Ant specific recommendations? I use IP Vanish and I have no performance problems.
What I would say, is go with a provider who accepts bitcoin and doesn't require an email address. Even if you end up paying my card/PayPal, at least you know they have a route to a more anonymous/private service.