+1 for Guerlain Vetiver. I scored some vintage edt, deodorant, and shower gel. Awesome stuff. I like the current formulation of Guerlain's Vetiver, but the vintage really is different, imo, and I like the vintage better.
I like Bath & Body Works's Sensual Amber shower gel, too, even if it's intended for women. It goes well with Pure Malt, Goutal's Amber Fetiche, and pretty much any other frag like that. Of course, Mugler's A*Men body wash is fantastic, too (assuming you like the scent to begin with, obviously).
YSL's M7 shower gel leaves a nice spicy, earthy scent.
As pedestrian as it may be, Axe Dark Temptation body wash has apparently been "improved". I hadn't tried the original, but the "new improved scent" has a nice ambery tone to it.
Etro's Vetiver body wash is amazing. Besides the obvious Etro edc, it also goes well with MPG's Route du Vetiver and Vetiver by Villoresi.
Etro's Patchouly body wash is also a good base for patch-heavy fragrances, and seems to have pretty good longevity.
I've definitely found that getting matching body wash and/or deodorant is a slippery slope, which is the point, I assume. I find myself wanting to get the deodorant and body wash for all of my faves. That can get expensive, so I've been finding other complementary scents if possible, like the B&BW Sensual Amber. Some of the matching body washes work pretty well and enhance the longevity of the eau de whatever, as well as offer a slightly different take on the fragrance. But some I've found don't lather very well at all without squeezing out the whole tube (Varvatos Vintage, in my experience). And, unless I got some bogus stuff, the Ungaro III body wash is an unimpressive complement to the fragrance.