Good point about the turnover.I've good luck with a few of Trader Joe's coffees. Brands are somewhat of a guideline, but shopping at a store with high turnover rate is just as important.
I've had great results with Kicking Horse coffee (can't remember that particular variety) picked up from the grocery store in a pinch (although pricey unless you catch it on sale!)