Replacing random parts to fix a problem is a great way to tear up dollars and time. It’s also pretty frustrating when the problem doesn’t go away. The first thing to do is to have the car electronically scanned to see if the car’s own computer can point you towards the cause of the problem.

It may be as simple as the car needs a tune up and a new set of spark plugs, but you won’t know until it’s been properly diagnosed. This is not a complex car, so any good workshop should be able to sort it for you. The other problem, of course, is that the issue is intermittent, so it may take the workshop some time to be able to make the problem appear. Patience is the key here, not throwing a load of new parts at it.

Do not buy a Cruze, or buy a European brand. They will prove costly. It's best to go for the cars that are well proven over many years. The Lancer is a good one, but so too is the Toyota Yaris or Corolla, Suzuki Swift, Mazda2 or 3, or Mitsubishi Colt.

The cars you have been looking at are all good, sound and safe ones that have no serious issues to be concerned about and would give you reliable service for many years to come. Note that all of them are from Asia; I would suggest that you rule out anything from Europe. Another to consider would be the Mitsubishi Lancer.