Just to weigh in, I tried the Reebok Easy Tones. Priced higher than the Shape-ups, they only lasted about 2 months before the 'cushions' on the soles popped thereby releasing a 'squish' noise every time I took a step.
No noticeable change at all either, darn it!