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...