In the bath for 15 mins...
...moving cold water over them (swirling 'n stuff). Surprisingly effective.
(Audioduck So, can I haz fucking Cheezburgers or not?, Sun 24 May 2009, 19:21, archived)