One that works.. one that has not be abused.. one in the country in which you want to operate within. Or setup your own VPN or go with a VPS. There are lots of options.
I mean what provider I should choose, because I got info that I can not use VPN from hidemyass.
This is where you have to do your homework, we can't spoon-feed you all the info. Also, Hidemyass is the worst thing you could use, Ebay/PP know about hidemyass.....