It really depends on the style of beer. I've been brewing for 11 years now. If I'm drinking a pilsner, for example, or an american cream ale, I'd definately want the mildest 'earthy' stick I could find.
For porters, or stouts, any medium stick with complementary notes. Gurkahs, Perdomo Lot23, K Hansotia, are some that come to mind as having gone quite well with a Murphys or Guiness...
Of course, those comments are if you're looking to pair the beer with the stick. If you're just lookign for a stick that will ride with any kind of beer, and the stick won't mind, just grab some full bodied spicy stick and go for it. The experience will be the same for just about any beer - except for a hoppy IPA.
If you're an IPA drinker, let me advise to pair a mild or medium, earthy or slightly 'sweet' stick with that. Putting a spicy/peppery stick with a hoppy IPA might lead to unplesant flavor combinations.
John