Clean Logic makes a great Cucumber Melon glycerin soap with a built in sponge. Love it, love it, love it! It smells incredible and the sponge works well for cleaning after dirty jobs like gardening!
I find myself reaching for this one a lot after runs as well. The scent is just perfect for a fresh clean smell. I never thought I would rave about a soap so much, but I truly love this one! The company also makes some other neat bath products, including an exfoliating cloth that I like quite a bit.