In the worst case, use the telephone in your hotel room to setup a SLIP or PPP connection back home using a known-good and known-clean laptop brought from home. But an Internet cafe? Really?
But there's a lot more to this than countries not taking proper security measures. It's not easy if your "adversary" has a 0-day exploit for your Blackberry that came straight from the company that made it (which may be the case).
Seeing secure, totally open hardware come out of this would be great.
The bigest takeaway from all of this is that you can't trust closed software that was developed by foreign corporations.
I do agree (and have for years) that people with Important Data should rely exclusively on open-source software if it is important that the data is handled properly, but OSS is not a panacea to this by any means.
On a more serious note, perhaps this will spur further investment in open, reliable encryption technologies around the world. After all, governments can put vast amounts of money into this, that individuals and most companies cannot.
And on a further note, I hope that these revelations keep coming, keep the outrage up, and force politicians to realise that they're in the crosshairs too.