To unlock a cell phone means you are unlocking the restrictions on it which only allow you to use it with the designated service provider. Here's an example: I have an At&t blackberry phone, but...
As of right now, in the US, unlocking is not illegal. If you have a legitimate reason (like your going on an extended trip over seas), some companies will unlock the phone for you.