There are many VPN offerings, each with its own properties; generally speaking, VPN-ing to your home computer using an IPsec-based VPN (with encryption+integrity protection enabled), or using the SSL/TLS-based OpenVPN, ensures that the Internet cafe won't see the contents of your communications.
This assumes that you use *your own*, hopefully spyware and keylogger-free, computer/laptop from the cafe. If you use a (public) cafe computer, then you either have to trust that computer (i.e. the cafe operator, and everyone else having had physical access to the computer), or all bets are off; encryption/VPNs/SSL/TLS do not remove the trust requirement in any way.
There exists another significant factor contributing to "safe browsing using an Internet cafe computer"; the ability to login using a one-time password (OTP) instead of a normal password. That is, if you have to use an Internet cafe/kiosk computer, then it is safer to log into websites using OTPs rather than passwords. In this sense, having a VPN that supports OTP-based login would be of advantage. However, this requires that the Internet cafe computer has the required VPN client software.
The service at http://kyps.net lets you log into websites using OTPs without the Internet cafe computer having to have any software other than a standard browser. Note that, however, you will need to trust that service with your password (instead of the Internet cafe computer).