Re: Pipe smokers
I really like my meerschaum-lined briar bent filled with China Black Whiskey (gold cavendish and Oriental 'baccy flavored with bourbon). Very aromatic and flavorful. If I'm in the mood for something more "aggressive", I grab a tin of McClelland's Black Shag. It's part of their 221b series...an homage to Sherlock Holmes. Honestly though, most of the time I load my bowls with China Black Whiskey or one of the old standbys; Borkum Riff, Captain Black, etc....there's a reason they're so popular. They're mild, smell nice, and they're affordable.
For cleaning, use good pipe cleaners (not the cheapies) and get a bowl scraper. Some folks use cleaning solutions, but with my meerschaums I prefer to avoid anything that could get into the meerschaum and queer the taste. (91% isopropyl alcohol is fine for wetting the pipe cleaners since it evaporates fully and doesn't leave behind any objectionable flavors.)