What should i do if a car dealer lied to me?

so i bought a 1999 deville from a dealer.. i had told them i didn't want an auction car, a salvage car, a lease, or a car that had been in any collisions.. so basically all i wanted was a personal trade in. ok so i called this dealership and they said they had exactly what i wanted.. they gave me a history report from "Autocheck" and everything checked out.. so less than 2,000 miles and 2 months later my "service transmission" and "service engine" lights came on about 2 days apart. Now i went to AAMCO and they said it will take 2500-3600 to fix what was wrong with the car and that it was kind of strange that there was so much wrong with the car at 74,000 miles.. so, following gut wrenching feeling, i bought the CARFAX on the car.. turns out it was a rental and had been in 3 collisions! THREE!! and both wheel hubs had to be replaced along with other front end parts.. (mad now) i also bought the "autocheck" report.. none of the collisions showed up, BUT they had edited it to show that it was NOT an auction car, which they knew would have turned me away.. question is, what do i do now? do i have any legal leverage here? fraud case? should i tell them to give me my down payment back and take back the car and terminate the loan? im so mad and confused.. HELP! please.. and thanks in advance for the answers..