[ViAShell]

Дешевле всего, наверное, у hetzner.de, правда там ограничения по IP, может еще какие-то. VDS 512Mb, 20Gb - 7.9 евро, цена приятная. Хотя отзывы стоит почитать, я там только с дедиками сталкивался, по этой части проблем не было, а вот за вдс не знаю.