The thing with buying a new car, is you do your research before hand and don't ever negotiate with the dealer in-person. If you've done your research thoroughly enough you can offer them a price over the phone and they'll either be able to accept or deny it ie, 5% under msrp. Or deny it and then offer it to you 1 week later. Similarly, with a used car, just go there to test drive it, and then the next day offer a price, which they will decline.... and then later call you back to tell you what they can do instead.
Yes, used cars are "expensive" compared to what they were 6 years ago, but at the same time, most cars can last 10 years 150,000 miles even mildly abused without major mechanical failures. So if you're looking at a 5 year old car with 75,000 miles on it... you can still pay 25% of the price for a car with 50% of it's life left. Any dealer offered used car is going to have a huge amount of markup as well...
example: I sold my 2009 bmw 335x-drive (new price around 52k) for 16,500 (plus he had to pay sales tax) with 60,000 miles. And I had a backup buyer that was actually willing to beat the first buyer's offer. The Dealership only offered me 13,900 wholesale price. Similar cars are listed on cars.com in my area for 19-21k. So if you go there, test drive the car, think it's in good shape, and offer 4,000 less than what they have it listed as, they may sit on it until the end of the month, and then accept your offer because they'd still be making money on it.
The cost of maintenance is NEVER going to equal the cost of depreciation on a new vehicle. Hell, that guy that bought my car could have the engine blow up tomorrow and it's still cheaper to buy used versus new.