Getting "roasted recently coffee" sounds like a problem, how do you make sure of it? Also, have you try nespresso(machines and coffee)? I find their coffee really good and can't stand anything else, easy to make and not expensive.
If it's from the supermarket, it's old.
If it's from somewhere more 'hipster', it's not.
(If it gives you a roasting date at all it's a good sign!)