I'd suggest you to stick with TMobile, forget AT&T as it's too much trouble with its voice and data connection.
The iPhone will, sooner or later, be available for TMobile too.
And before going for the Nexus One, google some information about it. It appears the Nexus One is still affected by...