Python is installed in the free hosts.
Use #!/usr/bin/env python as the shebang line, set the permission of the file to 755, the file extension to cgi and the file in the cgi-bin folder.
Edit:
SEE http://forums.x10hosting.com/tutorials/103124-how-run-python-x10hosting.html for more information.