A soft reverse camber board is a great choice for a beginner. They're very forgiving.
The Evo is a good first choice if you have loot and want a board that will grow with you.
I got my girl an Infinity for her first stick. Would've liked to have gotten something even softer though
"When I do good, I feel good; when I do bad, I feel bad. Thatís my religion." - Abraham Lincoln
Moral of the story: If your going to rob people, wear a diaper.