I spent a lot of time sorting through the various providers before settling for Hidemyass.
I choose them for a number of reasons, they seem to have great attitude towards the service they are providing, taking a look around their website I got the impression that the guys behind VPN certainly don’t seem like the type who are going to screw you over. You can pay for one month at time, which means you not tied into a longer term plan, like some other bigger providers.
Speed/Reliability: I only subscribed to the UK service so I can’t vouch for any of the others they provide, but I haven’t had any problems with it. the service has always been very reliable.
Support: For me it has always been good, quick answers to all of my tickets.
I would definitely recommend Hidemyass.