There are some great suggestions here.
Personally, I like a scratchy brush for soaps. That said, there are some vendors here that do some fantastic custom work with various grades of badger knots (among others). I would recommend checking some out as they cost less than you paid.