I am thinking of switching to Mingo wireless ... some nice prepaid plans and you can get a smartphone.
But before investing in a phone - I think I'll wait for one of the new Android world phones, that supports GSM so you can just pop in a SIM overseas.