I like good old savon de marseille, but have never tried it in my mouth.
However, I would think that it doesn't really matter if it's simple soap or some rose-scent-perfumed luxury soap, they're probably all just awful to taste.