I use witopia.net (Personal VPN Basic). Like HideMyAss it has a lot of locations and countries, but is a bit cheaper. Limited to a single computer
at a time. I'm not a heavy streaming media user when in Mexico (I just use the VPN for location-checking things) but it works fine in the US for the
CBC, BBC etc. (and in Canada for Hulu).
If it's just for video, take a look at a new service: hola.org - their Chrome browser add-on unblocks Hulu, Netflix, BBC, and others. Free.