You either have to purchase an unlocked iPhone or jailbreak and unlock it yourself after you purchase it. This process does void any manufacturer warranty.
Yes, but the iPhone 3GS will probably only work on the slow EDGE network because it lack's the proper antennas to use T-Mobile's strange bands of 3G and 4G.
yes. once an iphone is universally unlocked it will work.
If your 3GS is locked, you can't insert a SIM card.
Yes. AT&T is a GSM carrier, meaning all the phones are GSM phones, meaning all the phones require a SIM card to work on a GSM network.
Yes
Yes it does.
No. The iPhone 3GS is sadly a GSM only phone, so it cannot function on Sprint (or Verizon's) bandwidths.
I tried it with my 3GS and it does work.
Probably not, they have different exterior shapes.
Yes, iPhones use a normal sim card.
iPhone 3gs
iPhone 3GS