I currently use webtropia but i'm disappointed in their 20 euro/month server, since some of my websites are on a 6 euro shared hosting plan at another company and they're three times faster than those on the VPS, all this by having 10 times more traffic. So i plan to move to a better VPS and something outside US/EU for future possible legal reasons. Russia would be best. Not necessarily cheap. Something you used yourselves and can vouch for.
transip.eu - their website doesn't do them any justice but i've used them in the past and can vouch for their great service.
I suggest to use services provided by Redswitches.com. They are good in delivering quality VPS solutions, located in EU with best support I've ever used.
If you are looking for reliable VPS plans I recommend AJKservers.co.uk. You will get featured services with solid servers and stable network.
I suggest you to once you have to visit Tetrabyte.com,its a good IT service provider,web hosting as well.
What don't you people understand from "outside US/EU"? I know you're jumping the thread to advertise your websites but whoever ends up here was searching for "offshore VPS" and you're just wasting their time (most of you). Look at this spammer above with Tetrabyte.com, his website doesn't even have the word vps in the source code, i couldn't find anything related to a server there. Well i got a linux vps from nqhost.com yesterday and so far it's looking good, i'll get back to whoever's interested if there's any problems.
I strongly believe that Santrex.net will suit you down to the ground in terms of getting offshore VPS plans in various locations. Their services are widely represented in the web hosting market. you need to look at the quality of the service and especially customer support.
Try from UndergroundPrivate.com they are offshore and have ddos protected VPS http://clientlogin.pw/cart.php?gid=3
If you need cheap and reliable VPS server, I advise you to see the special proposals on Fastnext site As far as I know, they currently provide special offers for their VPS servers( only during 1 week).
If you are able to find web hosting providers with SSD Cloud VPS Hosting then I would recommend considering them as they are better performance oriented and more reliable platform to use currently.
I have changed to knownsrv.com for a few months and i am very pleased by their support team, they even set up and imported all my websites from the last VPS i used, nqhost.com.