I just get my from the grocery store (Sam's Club usually) for my regular beans. If I'm feeling really snobby I'll get some from a local coffee shop, one that roasts the beans there so they're fresh. If you're a super coffee snob, that's the only way to go (like fresh produce), but since I'm lazy I just rely on a good air tight container to hold the beans in.
Simply using good filtered water and grinding your own beans makes a world of difference.
I really do recommend trying a burr grinder too instead of the blade grinders. They are usually a bit more expensive than the $20 Braun (which works), but you get a much more consistent grind which makes for more consistent cups of coffee. It takes a few pots to figure out how much beans and what grind setting but once you've got it figured out, you're set.
Another alternative is Toddy coffee.
http://www.toddycafe.com/Here in the twin cities I know a few places to pick them up are Mississippi Market and Cooks of Crocus Hill.
You basically let the ground soak overnight and in the morning you drain it out and have coffee concentrate that you add hot water too. It tastes quite a bit different but very good. I usually do it about once a month.