How to check if your iPhone is unlocked or not?

1. Find the IMEI (International Mobile Equipment Identiy) number of your iPhone (Settings -> General -> Info section)
2. Visit http://iphoneimei.info/ and enter your IMEI
3. See the result

 Helpful (and a little bit scary...)