Converse All-Star shoes.
Anything cammoflauge - purse, pants, shirt, nailpolish - (speaking of nailpolish --- They make that 'crackle' look nailpolish now. OPI makes it, plus others. You could get her non-girly colors like Silver and Torquoise?)
Does she have a digital camera? - If so - find out if it takes batteries. And if yes - get her a huge 24 pack of AA batteries. (my camera has a battery charger, does not take AAs). All kids need batteries and all parents seem to dread buying them, right?
I was looking at amazon.com for items for my neice for Xmas. Found "Wreck This Journal" and read reviews. Sounds like fun. Not quite for my neice, but perhaps yes for yours. Each page of the journal you are instructed to do something "Draw circles" or "paint with coffee." You're supposed to do something to it each day, as instructed. I sounds fun, but depends on the kid and depends on if the parent will be game with their child kind of destroying a book. Check it out.