We and our daughter have used cheapoair, travelocity, orbiz and expedia without problems.
But last month I booked through faredepot.com, and after the fact found that they had given us a connecting flight that was not one of the listed combinations .Lufthansa, EWR->DUS-TXL, I had clicked on the connection being the7:10 AM flight, after landing at 6:10 AM, having debated whether I could make that or needed the 8:40 connection. The payment page showed my selection, so i did not examine the confirmation e-mails carefully, since I saw the starting and ending points. Two nights alter I found when I went to give our rental our arrival time that we were on the 10:15-11`:25 connector to Tegel. Fascinating, since faredepot was not even offering this. Of course I got nowhere with them, and did not have a screen shot of the selection and payment screens (why would I?) to send to my bank. Not a killer, but that's 3 hours of additional waiting around jet lagged at Dusseldorf when we could be out walking Berlin.
With these smaller various 800 services, which i wonder if they are not all the same place (not Orbitz and other biggies I mentioned above) I have noticed other bait and switch, including "you have to call for this deal", select to find out the details, and upon selection finding out "this is no longer available".
Yes, these are legitimate in that actual tickets which you can find on the airlines booking page will be issued. But I do not think they are worth dealing with unless you have to save every last dollar (in which case, can you afford the trip?)