Anything within the Gratis Network is legitimate. I personally know someone who got a iPod Mini and another who got a decent camera from thier sites in the past. They said it took about a month to get the free stuff from when they completed it, but hey, free is free right?
If you want to help a brotha out for a shuffle;
http://www.FreeiPodShuffle.com/?r=19226796
Sorry, shameless plug =) only need 2 more referrals. Honestly it really does work though. If you're looking for the cheapest route you can signup for RealPlayer Premium, which is free for the first 14 days and you get credit after about 5 or 6. An alternative is RealMusic Rhapsody, which is 99 cents for the first month and you get instant credit, and a few song downloads (which is nice).