Preference for ATT or Tmobile as these are easiest to use internationally.

Will look into the Captivate Glide

I tried Swype on an Android for a week and while it is a big improvement over standard touchscreen typing, it is still significantly less accurate and slower for me than a physical keyboard for long messages.