App my life

So I want an iPhone. I mean, who doesn't? They're shiny, allow you to check email, surf the web, play games and there's even an app to tell you if someone is a cylon. Obviously, I need this. But here's the thing:

Travel rates SUCK.

For the US, I'm looking at $1-2/MB and for Europe around $5. Given my basic package for use in Canada would include 500 MB/month, you start to see the problem. (The fact some companies put the prices per kB to make the numbers look small says a lot. They tried to fool me. It didn't work >_>).

I understand that when I step away from my cosy home country I'm transmitting waves on someone else's network, but this is a MOBILE phone. I want to be mobile! That doesn't mean a quick trip into town; I need to use it all over the world. After all, while it's a close run thing, I can manage without checking livejournal while I walk to work. (OK, once I went into a coffee shop en-route but ONLY ONCE). While I'm propping up a bus shelter in Rome waiting for a vehicle that may or may not show because timetables are more suggstions in Italy then I need my smart phone and google maps.

One thing I did discover in my harassment of cell phone companies at the mall was that the Blackberry compresses data by 4x the amount the iPhone does. So while the data plan would be identical, in theory I should get considerably more bang per MB on the Blackberry. (The Blackberry bold, since I was told this was better for world travel). A google search of this fact revealed it to be true, but oddly there weren't 800 listings of people saying this was an absolute must for users with ADHD when it comes to countries. Does this compression not make the difference I'd naively think it should?

Blackberrys are supposed to be unrivalled for email. Unsurprising, since this was what they were designed for. I am told though, that web surfing is not nearly as good and there are many less apps than for the iPhones.

Has anyone else hit this dilemma? What did you do and do you regret it? (Confessions limited to phones if reply is public ^.~).