They used to be DigitalEyes.net I believe, and one of the great things about them back then was that they used to take trade-ins for DVDs (and eventually Blu-Rays). This was before Amazon did any of that. I ended up getting something like $200-300 in trade-in credit or so. I still have $40-45 left that I haven't used.
I'd say they're legitimate. I don't shop there normally, but I never had any major issues with them to be honest (other than their value shipping taking 5 days to ship to me even though I live like 20 minutes away). Then again the last thing I ordered from them was over 6 months ago (and it was a DVD set for someone else) so I didn't get a chance to see their packaging.