freehostia.com (подробнее моя тема в халяве) тут можна! я мну там бот висит. тока в настройках хостинга надо включить php5
бугор. http://minivds.com/ наше http://agava.ru/ Уже несколько лет пускают своих ботов для chat.mail.ru с сервера агавы (на обычном хостинге не vps) ну а с vds все-что хочешь можно пускать.