For shared hosting try hostgator and avoid lunarpages.
For VPS go to VPSLink.
For Dedicated don't go to GoDaddy(nor for anything else for that matter).