You guys might want to check this
http://www.dev.mk/
to figure out if your iPhone is locked or not.
Found the link there
http://www.howardforums.com/showthread.php/1768436-How-to-check-if-iphone-unlocked-with-no-sim
at your own risks... seems to be working OK though!
works! thanks! I just did the AT&T restore method and this site confirms mine is unlocked!