++1 on the Pre de Provence shaving cream suggestion. It contains Shea butter which should hydrate your skin.

Institute Karite also makes a shaving cream that contains both Shea Butter and Aloe...