It all depends on the service being used. tor is especially slow because your traffic is routed through many points online. Hotspotshield is slow because of the bandwidth limits for the free service. If you pay for a legitimate vpn service, you will get what you pay for, a fast connection
I remember using hotspotshield and torproject.org in the past but they always made things so slow it wasn't worth using. Maybe those were just the free/cheap services.