Most will quote for the cheapest to keep the scary numbers down and that's probably a C152 or PA38, but they are happy to do training in a PA28 if you can pay for it.
There's a civilian variant of the Tutor, Grob G115, and at least Tayside at Dundee, and doubtless others, do train on it. Or the Firefly, as you say - with only a few AEF trips in the Tutor and 10hrs or so Firefly I'm not very qualified to compare but they are broadly similar (having been designed for the same mission of course!)