I really prefer the artisan soaps- so I would strongly recommend the two following
www.queencharlottesoaps.com
www.mikesnaturalsoaps.com
+1 to that. Both of these are excellent. Lots of scents and samples are available from the vendors so you can pick some favorites without breaking the bank.
And don't miss Tabac and Mitchell's Wool Fat. Tabac lathers itself while you're in the shower, easiest soap to use there is. The scent is divisive, love it or hate it. I've grown to love it. MWF is more of a challenge to lather but it's not rocket science. Keep the puck hydrated and it will work just fine.