I treated myself to a pair of gel socks while out in San Diego. You are supposed to wear them for 20 minutes a day to make your feet softer. They really work! One night I wore them all night (on accident) and you should see my new feet! I found these at the Soap Opera in Seaport Village. I think they have them at Bath & Body Works as well.
UPDATE: Click here for more info and a picture of the socks.