I had a friend who got charged a lot in Thailand, but not the other countries.
I use HTC with unlimited data and my e-mail uses data. Blackberries use a specific server for e-mails, but I use regular data. $15 for every megabyte. I don't think I even paid more than $1 a day when I was in Australia.