Usually very well, in my experience. Soak them for a day (or maybe even two days) in purified water, distilled water or any kind of natural water (rain, melted snow brought to room temp, well water, etc.).
I don't think forcing them to imbibe all those chemicals used in municipal water supplies would be good for them.
When they plump up, lay them out to dry for at least several hours. You want all the surfaces, including cracks and crevices to be dry. Free water will encourage rot. Then plant or put back into storage.
I've also done this with withered looking bulbs I keep for consumption. They can look pretty sad and unappetizing, but don't seem to lose to much taste quality when rehydrated. After all, the Chinese will often purposely dry the bulb scales for food storage.