I don't like to use bar soap. But if I did, these would be my soap of choice:
http://www.soapylove.com/soapsicles.html

They smell and look soooo good. I just want to take a big chomp out of them. Especially the watermelon one. I plan to put these in an ice cream tub or popsicle box and wrap it up for a birthday present.