Am looking for a company to host an enterprise solution most likely I will have to expand to 2 or 3 VPS later on. I need a good asp.net hosting VPS that will provide fast and reliable uptime and support.

anybody has experience and can recommend an ASP.NET hosting VPS?

prefer the hosting server be in europe because most users are in the middle east and cyprus.
2 months later
I don't know asp.net providers, as in windows servers, but if you can host on linux and use mono, i can recommend many, i've used many, pretty cheap too

I think http://www.ovh.co.uk/ provide windows hosting, I used to use them, was a linux user of course not windows, so i can't recommend their microsoft servers, located in UK, i think in France too, cheap, not the cheapest for linux servers, but cheap, i don't how cheap they are when it comes to microsoft servers.

Reliable enough for me
As a good VPS in general I recommend hosteurope.de.
They are German and all their interface was previously in German, but they have now provided translation for big parts of it, although maybe not for everything. Their support also speak English so they can help.
They're cheap yet reliable, and performance has always been enough for me, although I haven't really had high-traffic cases to test it.
They offer Windows and Linux VPS plans. I recommend avoiding their (free) Parallels Plesk control panel offerings. Parallels for shared hosting is crap in my opinion. It works and kind of does the job, but I hated it and I moved all my websites to a "vanilla" VPS, and prefer editing my config files by hand then using the Plesk control panel.

https://www.hosteurope.de/en/Server/Virtual-Server/

(you can change the language to English at the top of the page, if it switches back to German)
You're welcome. Thanks for the tip to accuwebhosting, they look good as well.

PS: The Windows system on VPS is in German - just remembered that! Good thing that you didn't go with them. On my last install I did manage to convert Windows to English, but it was a little complicated. Maybe they offer Windows in English option now, I don't know.