Dry processed Ethiopian. It's a much lighter colored bean,, almost orange'y in color. Just go to a local bean roaster and see if they have it.
And I'm also a sucker for Starbucks whole bean Blonde Roast if it's fresh ground and done in a french press. Soooooo smooth.
Kenya AA has always been my favorite. Ethiopian Yirgacheffe is another one I like a lot. They're both very different in taste.
Eight O'Clock Dark Italian Roast. Yeah it's something you can buy at walmart, but it's good, available and doesn't cost $20/lb.

Tastes great out of my french press.
http://www.walmart.com/ip/32984647?...91418312&wl4=&wl5=pla&wl6=78821118032&veh=sem
The various Whole Foods blends are also pretty good in my experience.
I would maybe try to do a different country each week. Could do Kenya, Colombia, Brazil, US (Kona), etc. Might be kind of fun.
All of these are good recommendations.
My favorite coffee is Jamaican Blue Mountain, freshly ground. It doesn't have a distinctive flavor so much as being superbly smooth and unmarred by bitterness (if you get a good roast). Pure Kona is similarly mild, but not as good. Both are relatively expensive (though Kona can be lower than half the price of Jamaican Blue Mountain), and it's not worth getting blends, in my opinion.
Most Ethiopian and Kenyan beans will be good and reasonable value. Coffee originated in that region, so it's not entirely surprising there's some excellent coffee produced there. Rich, earth coffees, and more floral or citrus-y (sorry, I don't possess the vocabulary of a true bean head, so you'll just get cliche phrases out of me

) the fresher/higher quality it is and the lighter the roast. Sumatran is also excellent. Usually Whole Foods has some good single-origin beans on hand, like Blue Nile or an Ethiopian Yirgacheffe. I much prefer light and medium roasts, and suggest going light or medium because it will be easier to detect the various flavors in the coffee than just "bitter" if you drink it black (which you should if you are spending money on coffee).
I've been meaning to get Panamanian beans, after looking at some reviews online. South American beans tend to be producer "brighter", bolder coffees than the more mellow and smoother African or island coffees, though a lot of that probably comes from roast.
Folgers isn't very good. Even for the price. If you want a cheap blend from the store, get 8 o'clock (preferable) or even Maxwell House (if you have to). Dunkin' Original or Starbucks' Blonde are also fine in bag or from store for regular/convenience drinking.