Windows/Android: We've discussed several VPN services before and even shown you how to roll your own, but if you're looking for a simpler option, Hideman is a VPN service that's free for four hours per month and lets you select the country you want to look like you're coming from while you surf.
The service is ideal for getting around regional restrictions on streaming media and services, but you can use it just as easily to stay somewhat anonymous while you surf the web. If you want to surf for longer than four hours every month, you'll have to pony up between $US3 for a week's browsing up to $US69 for a full year. For occasional users, it could be a decent bargain. Hideman's biggest benefit is its simple interface, and the sheer number of locations you can choose from, including the US, the UK, Canada, Singapore, France, Germany and more.
Of course, if a paid service isn't up your alley, you can always give the Tor project a try, although it definitely requires a bit more setup (but does a better job of protecting your anonymity.) Hideman is available for Windows and Android only.