For general purpose website hosting I recommend Site5. I host a number of sites with them and have been happy with their range of hosting options and quick, friendly support. With hosting you do get what you pay for and while plans from hosts like GoDaddy might be cheaper, you probably aren’t going to get the quality of service you need for your site.
Sign up for a Site5 hosting plan now
If you are looking for a local company to host with, I recommend IvyCat website services. They are a great company based in Gig Harbor. While their rates might be slightly higher, the level of personal service you get is hard to find anywhere else. IvyCat is also a team of WordPress gurus, so if you need support for your WordPress-based site, I recommend them as your best choice.