Here's an article in the Tutorial/FAQ section on how to install Zen Cart on a remote host which is also mentioned in the PDF update. Remember to read through the README.txt file included with your download before proceeding.

As for GoDaddy, heed the advice of all the previous posters and do a search on the forums to find out what others have to say about them first.