I've washed my Nike Frees several times. I didn't do anything special, just threw them in with the whites I don't bleach. I let them air dry. They came out fine every time (kinda curled up a little, but they flattened right back out the first time I put them on again). They looked clean and new, and smelled fresh.
