I have been a member of the eRewards program since October 07 and I have received a $25 gift card in the mail once. So the site is legit. The only problem is that you have to do $50 worth of surveys to get a $25 gift card.
I have been using this service for the last 6 months and I haven't had any problems. The average time of wait for your next movie or game is 5-10 days. I think it is a good service for the price.