If sufficiently mature, something along the lines of a cosmetics set would be fine.
Books or music
You can get her a bracelet or something.
condoms
check
Clothes! clothes! clothes! and more clothes!!
an iPod
For Christmas? Well it depends what her personality is like. It also depends on what she likes or her interests.
A 6 year old would most likely like a stuffed animal.
12 year old girls don't want toys..lol
Get a 9 year old girl something she has said she really wants or something that is based on her special interests.
better eyes and sexier parents
get him a pack of Trojan condoms.