If you know about python, you sure know that it's a scripting language and very good for writting CGI scripts. Yet I'm not so sure if there is any server which hosts and accepts to use python scripts ?
Lunarpages does. http://www.lunarpages.com
500MB storage, 20GB Xfer has all the standard features and yes, Python is supported. mySQL isn't a big deal....same price...way more features at LP...