My vote goes to the Midwest Aero-Star. It's what I built, so I can't really recommend anything else. It flies very well, actually looks good for a trainer, and builds rather easily (kit).

It won't do all aerobatics, but using the elevator and rudder you can do some really great rolls, and it will fly inverted for extended periods of time (I've been practicing figure eights while inverted).

I've heard it flies pretty fast for a trainer, but not having flown anything else, I can't compare it to anything.

I'd definately recommend building this kit to a beginner.