I paid in at their first $99 discounted rate (2010) and was very disappointed when they tried to demand a non-discounted new sample for newer tests about a year later. If I had paid the full $500 I would have been downright peeved.
Still, I'm glad I did it, 23andMe is a very enlightening experience. I even found some distant relatives I never knew about.