I use Hostgator, the basic dedicated.
I’m very happy with ‘A Small Orange’. The back-end is very easy to use, the service is fast and the costumer support is the best I have experienced. The prices are great too
Most start up websites comes to godaddy because they have cheap packages and cheap services as well. Not a bad idea though but always look at the reputation as well.