I just want to throw my vote behind the French press method, with an anecdote as to how a arrived at liking it. One day my wife and myself were driving along, and she wanted a coffee, but for her a couple of sips would keep her awake all night.
As it was around 9 PM, we were thinking decaf. So I pulled into a Starbucks, and told them about our conundrum. We wanted a good tasting coffee, but no caffeine. The barista (?) came up with a suggestion that she would grind some bold beans, and put them in a French press.
I took back this decaf French pressed coffee to my wife, who thought it was the best tasting coffee that she has had. period. So off we went to the hardware store (Canadian Tire for you locals) and purchases a rather decent press for $14.00 and one year later we are still using it.
The only thing that you should be careful about is that when using a press, you need to grind your beans to be course as if they are fine, you get a sludge in the bottom of your cup.
I have found that Starbuck beans cost the same as other coffee places. About $14.99 for French Roast. You can buy grocery store beans for less (around $10/lb) and using the press will mask any issues around quality. I rarely purchase a cup at Starbucks as it is usually 50 cents more than anywhere else, but there are the odd occasions when I would like a stronger flavour, and am willing to pay for it.
When you buy your beans, look for Fair Trade as Onesnowyowl said. I like to buy Just Us coffee, espresso beans:
Just Us! Coffee Roasters Co-op