I've been too afraid to try anything stronger than soap & water, but as far as restoring their pliability I was recommended by moultonguy to use glycerin.
http://www.bikeforums.net/showthread.php?t=365257
They've certainly held up, but it's probably much too soon to tell how they'll fare in the long term.