Indeed, lachris. Good advice to be sure. One may as well ask, "What is the most comfortable underwear?" as what is the best coffee. You have to try it yourself to find out.
A basic rule is that if the coffee does not specifically show the "Roasted On" date, do not buy it.
If the coffee packaging states, "Best if used by.." or similar wording, do not buy it.
Green coffee is best for about 12 months
Roasted coffee is good for about 12 days
Ground coffee is good for about 12 minutes
If coffee is very dark or oily, it most often is already stale. It is most likely old or was improperly stored between the roasting and when you got it. The dark, oily "espresso" beans seen the the supermarket are a good example of that. Some of these over-roasted blends are created from low-quality beans which are less expensive to purchase green, and over-roasting them burns out the poor flavor so that you taste the roast and not the coffee (in some cases, such as the cheap Robusta from Viet Nam, that's a good thing unless you like the taste of bicycle inner tubes).
If you like Lavazza or Illy, that is just fine, but all coffee drinkers owe it to themselves to try some real specialty coffee, properly roasted, and fresh. Open up the yellow pages or do a google search for coffee shops in your area. Many independent shops now roast for themselves and it may be possible to get some local, fresh coffee that way. It is also a great way to meet some serious coffee folks as well. Armed with some basic knowledge of teh roasting process, strike up a conversation with a ropaster. Most are glad to talk about the craft, and who knows? You may end up a home roaster! Download the Hottop owners manual from the HottopUSA website (I wrote it). It has some very good general information on coffee roasting in it.
I have read that Illy is the number one importer of Brazilian Arabica coffee. I have been using Brazilian as an espresso base for many years now and like it a lot. That coffee is not any more expensive than other coffees, so paying a premium price for Illy (particularly in the US where it is not fresh) does not make sense.