Here in Australia it just costs something like $80 to unlock (depending on service provider). Doesn't make sense to me why it would be illegal... Unless of course people were doing it by modifying the software. Then I'd understand I guess.