Madame Scodiloi has some nice scents. I'm using 'Step Right Up' at rthe moment, but I think you might like 'Sentinel', though I haven't tried it myself...

Sentinel Shaving Soap by...