Зачем устанавливать virtualenv? Я бы попробовал:
easy_install boto
или
pip install boto
pip и easy_install - это инструменты Python для установки других пакетов. Кто ваш хостинг? Если у них есть эти утилиты, их использование будет самым простым маршрутом.
http://www.saltycrane.com/blog/2010/02/how-install-pip-ubuntu/
Эта ссылка расскажет вам, как установить pip и easy_install (потому что easy_install является частью пакета инструментов установки) в системе, использующей apt. В противном случае найдите инструкции, специфичные для вашей системы.