I have really good experience hosting zen cart sites on godaddy.

You really want to get a dedicated IP address , the install script works like a charm and they even have direct database access which will allow you to use a product like Magnetic One store manager.

Here is a link about the direct databse access
help.godaddy.com/article/173