I have huge feet, 15 4E.  I was beyond ecstatic to have my first pair of Reeboks in years.  They were beautiful the first... maybe five times I wore them.  After that they discolored quickly.  I tried everything from washing them, to soaking the laces to replacing the laces to cleaning them with a tooth brush.  Of course as white shoes they will discolor over time, but the major concern is how quickly it happened and that it happened unevenly.  The shoe started out as a single shade of white, and currently is two different ones.  They still look good, and I'd consider buying another pair for special occasions, but these are not shoes for everyday wear at all.

As a side note, they are quite comfortable though.