I'm currently learning on an Ikarus C42. I tried a couple of trial flights on other GA types - a Cherokee & then a Robin 2160 (respectively OK & "Pretty Amazing") - then settled on learning on the Ikarus under an NPPL(M) ticket. I'm currently about 10 hours in and enjoying it.
I've used two different aircraft so far, both the 80hp C42, and they're robust & forgiving for my early attempts at this flying stuff and more importantly consistent in how they handle. The Rotax engine is also pretty easy to manage which makes life simpler. I'd certainly recommend learning on one.
Take a look at the C42 flight test write up on
www.pilotweb.aero.
Good luck with your search
batninth