If it's a decision between the iPhone 3GS and the G2, then you want the G2. On T-Mobile, you can get very fast 3G speeds, and the hardware is just newer. Plus, since you're on stock Android, you shouldn't get screwed with OS updates the way that most Android phones are.
Now if it was the...