When our children were teenagers, we shopped for their first cars at the used car auctions for the Federal Government in our area. Each car had been well maintained since it was part of a fleet. The maintenance records were well kept.
We made sure to buy 4 cylinder cars so they would have difficulty exceeding the speed limits. This really worked for us since we knew our kids would be safe and it would be not too expensive.