Low wing trainer
I think the best first low-wing airplane is the Goldberg Tiger II or Tiger 60. I know of no other plane that is so easy to fly, yet is a low-wing. I have often thought that a student could use one as a first trainer. Of course, you should still have an instuctor with you until you solo.
A regular high-wing trainer is still going to be your best bet as your first airplane though.