I've used this in the past with XP. Just looked at their web site and see that they have it now working with Vista:
Anonymous Web Surfing
I let the subscription expire after the first year because I really didn't need that level of anonymity or privacy... but some others here might...