As Ryan82 and MJC says the Klar Kabinett soap is realy good stuff. And the Different Scent is well worth visiting.
Haslinger rasierseife should also be easy to find.