yeah, I use HideMyAss. it's pretty good. fast, lots of servers, very reasonable cost.
What makes you trust HideMyAss over your ISP? Funnier name?
If you really don't want people seeing your traffic (but want something faster then TOR) rent a server somewhere and do an SSH tunnel or VPN of choice.
I bounce my traffic off an Amazon EC2 when I'm on a hostile network... half the time it can actually speed my traffic up with their ridiculously large pipes.