I currently use Linode, but it's not for beginners. You have to be very familiar with Linux in order to fully utilize Linode.
For starts, I would suggest one of the two:
Low Budget/Traffic: HostGator
High Budget/Traffic: MediaTemple
I have used MediaTemple in the past, and I am friends with some of the staff. Linode has the fastest customer service around, but again, unless you're very familiar with Linux, it's not for you. And HostGator. It's just one of the most popular budget hosts with a decent reputation.
If you're starting a WordPress blog, I have a hub you may be interested in (Backup WordPress Using Dropbox).
Also, I highly suggest away from GoDaddy. They are a domain registrar, and domains are their forte, not hosting. You will read a thousand negative reviews of GoDaddy hosting for every good one. It's always best to seperate your domain registrar and your hosting provider anyway.