FirstVDS
Visit hostCheap and good quality VDS hosting.
There were some complaints about uptime but in general it's stable and rather fast.
Probably not suitable for large projects but fine for small and medium websites.
The main drawback is that the website is in Russian only.