Actually, you can, if you've got a shell access. b3 should work with Python 2.6, but installing 2.7 is a simple procedure (gonna require sudo/root).
but mysql-python already installed with 2.6 to work with python 2.7 took me some time ^^
I don't think that a normal webhoster gives one shell access.
You should be very carefull with the shell access, especially with the root account and apache
