For cigar accessories, some sort of partnership with Xikar wouldn't be half-bad. For cigars themselves, I'm not as much help (pick mine up at the local tobacconist), but I know Cigars Int'l. (
http://www.cigarsinternational.com/) sends out some pretty good catalogs. I'll second the vote for
www.foodfightgrocery.com. I'm a pretty big fan.