I will recommend Linode, for me it has been working great, no downtimes, good support ,etc.

I also having a good experience with GoDaddy, but it seems that I am an exception and not the rule, since everyone complains about it.

Good luck!