бугор. http://minivds.com/
наше http://agava.ru/

Уже несколько лет пускают своих ботов для chat.mail.ru с сервера агавы (на обычном хостинге не vps)
ну а с vds все-что хочешь можно пускать.