As far as beans, I'm also in the fair trade side. For Ken in SF, I'd HIGHLY recommend Ritual Roasters on Valencia. Their Sweet Tooth Espresso can be heavenly. So complex with tons of flavor. They do mail as well. Barefoot in the South Bay is my fav. They do mail order and I'd recommend the Element 114 or Sweetness if you have patience to get the draw just right.
I also do Arabic coffee (with the cardamum). I get it when I or my friends go to Israel. I have an iBrick and it takes some practices (and mess) to get it right but it's a strong coffee that puts hair on your chest.
The only fresh roasted beans I've tried so far are from Paridise. Great stuff. I'll try your recomendations above.