One of the guys I'm training is flying a Sig senior, and it is slow and docile, which can be great for learning. Whatever you get, get a trainer, and realize that when you're done learning with it, chances are it will look like someone ran over it in the parking lot, with all of the abuse you'll give it. Trainers are supposed to teach you how to fly, and a slow plane with lots of wing area is easier to learn the basics, as it lands slow, turns slow,etc.

My trainer was a Balsa USA Stick 40 plus, which turned out to be a great little plane, and very rugged as well. Pick one that you and your trainer like and have fun.