Personally, I liked the Hobbico Avistar... it has a little less wing dihedral than most trainers, and it has a semi-symetric airfoil instead of a flat bottom airfoil (most trainers have flat bottom airfoil). It's still very newbie friendly, but will keep you entertained a little longer after you've soloed.

The standard flat-bottomed airfoil trainers might be a little easier to learn on than the Avistar, though. Another option to consider is the US Aircore trainer, made out of corrugated plastic (similar to a SPAD airplane... check out that section of this forum). It will be much more durable than a conventional wood plane (a big advantage when you're starting out!).
[link=http://www2.towerhobbies.com/cgi-bin/wti0001p?&I=LXPY56&P=ML]Hobbico Avistar[/link]
[link=http://www2.towerhobbies.com/cgi-bin/wti0001p?&I=LXKH24&P=ML]US Aircore Trainer[/link]

If I had it to do over again, I'd go with the Avistar or a US Aircore trainer... I loved the way my Avistar flew, but I crashed it on my fifth solo flight... the Aircore plane might have been something I could repair. I've since gone to building/flying SPADs, since they are easy, cheap, and fun to build. There are a couple of plans for SPAD trainers, so that's a possibility as well, but if you're new to planes, it will help to get some experience and build a kit or ARF first, before trying to build up a SPAD. The most popular SPAD trainer is the Debonair. Here's some links to SPAD trainers if you're curious...
[link=http://www.spadtothebone.com/SPAD/Debonair/]Debonair[/link]
[link=http://www.spadtothebone.com/SPAD/Spadet/]Spadet[/link]
[link=http://www.spadtothebone.com/SPAD/Buhor/Dihedral1/dihedral1.html]BUHOR Trainer[/link]