The problem with a French press is it is a royal pain to clean.
When making coffee another important thing is do not use boiling water. It scalds the ground beans. Water temperature should be about 195.
Agreed on the water temperature comment.
Disagree heavily on the coffee press comment. Press makes the best coffee, hands down. And cleaning is a royal pain? It's literally dumping out the grounds and rinsing it out.
Get yourself a proper stainless steel insulated press (1.5L) and it will be the best cup you can get, and zero hassle. We also purchased an electric kettle to heat the water and it really streamlined the process!
Also, transfer your grounds into the press inside the sink, so the stray grounds don't make a mess all over the counter.
As for the beans -- I agree with buying whole beans and grinding your own, but you don't have to start there until you settle on some candidates. If you like high caffeine content, stick with light or medium roast blends. There are many local roasters around that sell quality beans. Typically a "breakfast blend" is a solid, mild place to start.
After a trip to Kansas City for the Big 12 Basketball tournament, we discovered The Roasterie in KC and now I get all our beans shipped to our house from there, and they are fantastic.