I just go with what's at the supermarket. Some of the Tesco limited edition ones are nice, and Good African or Cafe Direct are usually good. The main thing is to buy ones that are specific regions, not the 'medium roast' kinds.
There's also a lot less concern over things being 100% arabica, so you do need to check labels to make sure there's no robusta in there.
I might check out the mail order route, though. I have missed an occasional cup of flavoured coffee. Not sure if Adam will like it for the morning pot, but guess I'll find out!