Here's a case where portable apps would be great. Do internet cafes allow you to use flash drives in their machines?

If so, you can set up portable apps to run your own copy of firefox, with all of your bookmarks at your fingertips.

http://portableapps.com/