Personally, I love eucalyptus scented soaps.
How about you?
Liberty of London makes (or, made, as of last summer) a lavender-eucalyptus scent that is a little slice of heaven. Their seaweed-samphyre and rosehip-somethingiforget were wonderful too, but the lavender-eucalyptus is just to die for. It’s classic and sophisticated and pretty and modern all at the same time. I have one bar left. I’m basically scheming to get back to London, to get some more soap.
The Body Shop used to have a scent called ‘Vert de Bamboo’. Best soap scent ever. Fresh and lightly green-smelling. Lovely.
It’s discontinued now, of course, but I’ve still got an almost-full body wash and one and a half bars left. And I just added a little water to the remains of the handsoap this morning. It’ll be a sad day for me when it all runs out.
I found a soapmaking recipe for a lime/bay rum soap that was described as “traditional, masculine and fresh” so I got the correct fragrance oils and made some, intending it for my husband. He got to use it a couple times, but I pretty much hijacked the entire batch, and subsequent batches were made for ME 
Holiday Inn Express has started using these soaps and shampoos that smell like buttery cinnamon. I *love *it! I found some soap at my local Ren Faire which had the same scent, but unfortunately, it’s really faded and you can barely smell it now.
I love a good realistic lilac, and lily of the valley. Sassysuds.com makes a fabulous fruity one called Mango Tango - it is delightful. Her fruit and floral scents are great - I’ve bought goodies from her on and off for years.
I love handmade soaps!
Chagrin Valley makes a chocolate almond scented soap that smells almost good enough to eat. Nice and almondy with that yummy cocoa butter scent underneath, sometimes I make a special trip to my linen closet just to sniff the soap.
Their honey butter soap smells good, too. And the lavender spice. And the cucumber lime yogurt. And…ah, hell, I love’em all.
Unscented! Sorry, it’s just that almost everything is too strong for me. Thankfully, I’m not a supertaster, too…
I like a rosemary/lemongrass blend. I think I originally ran across it at a Ren Faire booth, but since I never found it again, I make my own now.
Rosemary/lemongrass is divine. Might try a few drops of ginger in there, as well.
I tend towards the fruity, which is really easy in fragrance oils, but not so much in essential oils. You’ve got citruses, which are great, but then you have to switch to fruity flowers, as there are no other genuine essential oils from fruits. (Okay, I guess juniper berries and vanilla are technically fruiting bodies, but they don’t smell fruity.) Ylang ylang is one of my favorite fruity flowers, and it makes a really great blend with tangerine or blood orange and lavender. That’s become my signature blend (and what I sent to my Doper Secret Santa recipient). My aromatherapy teacher keeps wanted me to add cedar or sandlewood or some other deeper tone to it, but I like 'em light and fruity, like my men!
Whatever they put in Zest. Not one clue as to its actual name. I’m a creature of habit to the point of using Zest and Crest and Folger’s and other brands I started using as a teenager and young adult. Only a few brands have pissed me off enough to quit using them – but you didn’t ask about that. 
“What’s your favorite …?” threads belong in IMHO.
I’ll move this for you.
Cajun Man
for the SDMB
Villainess.net’s ‘Antihero’. Leather and cigarettes with a side of honey and vanilla. Oh baby. 
(and yes, it smells much nicer in person than the description may sound)
My old favorite was Leap from the Body Shop, but they always discontinue my favorites. Anything that smells green and grassy is just wonderful.
Right now I’m slowly working my way through some mini-soaps I got at a hotel in NYC. They’re from “Judith Jackson Spa” and they smell citrusy and delicious. I actually went to the concierge in that hotel to ask where I could buy some, and he went and got me two dozen mini-soaps from housekeeping. Fantastic!
As for the hand soaps in the little pumps, my favorite is vanilla and brown sugar. Yum. I’m sniffing my hands for at least twenty minutes after each time I wash my hands.
Mango butter and Cranberry soap from Crabtree and Evelynn. Those are two of my favorite foods, and together in a soap bar they are absolutely heavenly! Too bad the bars are so expensive, they are mostly gifted to me now.
Before that was a rosemary soap from the Fredericksburg Herb Farm in Fredericksburg, Texas. Intense rosemary scent combined with pieces of rosemary in the bar, so it was nicely rough and exfoliating. Mmmh, I miss that soap.
I just like plain soap smell because everyone tells me my perfume smells awesome and I don’t want to mix too many smells.
I like the cedar and juniper soaps from Juniper Ridge.
I have become partial to the citrus soaps at the Marriott… (I travel way too much).
I’m an aromatherapist and soapmaker – hence the screenname. I make a varietion on traditional Brown Windsor, with topnotes of bergamot and lemon, coriander, a hint of thyme, lavender, and suchlike. It is faboo. It’s a bit herbal, but with a touch of spice. The blend is expensive to make, but is well worth it.
It’s a tie between lemon and that bay rum scent for me. (I didn’t think anyone else liked that!) I never seem to find lemon bath soap, though, just lemon hand soap.