Which carriers will my unlocked AT&T iPhone 4s work with?
You won't be able to use it on any CDMA networks.  T-Mobile is no problem.  Metro PCS has a big "bring your own device" headline on its site so I'd guess it's OK as well.