Update
We made my wife's character last night. I talked to her about things like races and classes over the week, and last night before we went to sleep she said she wanted to play a half-elf cleric. I brought the PH to bed with me and she immediately cracked open the book and started devouring all the information on clerics. So much for all you worry worts that wanted me to sugar coat it!
We discussed the various options a little. The only thing she had trouble grasping was skills. She grasped alignment immediately... and chose chaotic good (how "newbie gamerish" is that!?

)
We started going through PC gen and making her character. Most of the stuff was pretty straightforward. I explained feats to her as special things your character is good at that might be different between different characters of the same profession. I used the characters in Harry Potter as examples.
Anyway, when we started to go through the domains. She chose Corellon as a deity (convenient that, as the "demihuman" deities are the only ones in the book that I actually use in my game.) She zeroed in on good and protection as domains.
Here's where the min-maxing came in. I mentioned that War might be a good choice for her. I explained that it would give the character the ability to use a better weapon. She asked what types of weapons she could use, and I quickly summed up the simple weapons, but mentioned that full elves get longsword proficiency.
She latched on to that immediately, and decided she wanted to change the character to a full elf and stay with the domains she already had decided that she liked.
(shrug)