What is the difference between locked and unlocked cellphones?

Will an AT&T SIM card work on any unlocked cellphone, and is it better getting an unlocked cellphone than a cellphone from your service provider.