Since Hostmonster (NYGC) cannot really catch up with the new Python, I could only do Python, the older version, via cgi-bin. And use PHP's exec('python test.py'); to do the trick. test.py's permission would have to be set to 755.
I've created a test folder Python in NYGC's server to test these things.