For a personal site, just find whatever might be least expensive at this time. You need to check out the Hot Deals forum or Fatwallet's Hot Deals or Slickdeals and see what host might be running some specials.
I've done Surpasshosting, Netfirms, and Dreamhost for my personal sites when they've had $10/year deals going on. You just need to bail after the first year so you don't end up paying $100+/year.
I'm with Cookiehost now, and I've been with them for two years. I'm happy enough with Cookiehost. The price isn't bad with the 30% off code, but you can do better.