Looking for a legally unlocked iPhone with an Apple warranty? Well look no further. Buy.com is offering unlocked 16GB iPhones 3G’s for $799. This device should work on AT&T and T-Mobile, and will avoid you having to sign any contract whatsoever. Being as this is a legally unlocked phone, it is capable of getting software updates as them come out (get ready for 3.0).
EDIT: Looks like they are temporarily sold out already. We hear they should be getting more in soon though.