If you're not one for lingering in the odoriferous boutiques that sell these in gilt gift boxes, consider the no-nonsense outlet of La Compagnie de Provence, at the foot of Le Panier. Here blocks of soap are sold in plain brown boxes, but you can have them gift wrapped on request.
Visit the Travel Talk forums for help on planning your trip