I was going to suggest art and craft stuff too. If she got some for christmas, does she have somewhere to store it all? Some little organisers that she can put beads, ribbons, sparklies etc in to sections. Easel was also my other suggestion..I saw one the other day at babies galore that had the roll of paper at the top of the easel.. I wonder if you can order them from their website? I have ordered over the phone before with them, and got them to send out to me as I don't live where the store is. If you check out the babies galore website, they have Super Specials, and on page 5 they have easel chalkboards, and matching table and chairs..(Freckles brand) Maybe a little tea set to go with it?

Is she too young for Beados? Not to mention other little people around who could consume tiny little beads. I saw that they have a Tinkerbell beados pack.
If you google for the squinkies, you should find them. I saw them at our little country woolworths today of all places! So I'm going to guess they will be everywhere!! Thinking of squinkies, what about Littlest Pet Shop? They have all those ones you can collect, and there is also the (Moose brand) Party Animals. Once she outgrows them (or even doubles up on some of them) you could sell them off on ebay.

Personalised anything, back pack, stickers, books, shirt (moo or stuck on you websites)
Does she do cooking with you? Maybe her own little apron? The Cupcake Courier website has some Jessie Steele Aprons for kids. (and some matching ones for mums too)
Some pretty hair ties/bands etc.. Have you checked etsy? I spend way too long on there looking at stuff! I usually use the U.S. etsy website, but there is an australian one, I'm just not sure what it's like.. Speaking of etsy, I purchased a silver cupcake charm, with white icing and little diamantes (sp?) for sprinkles, on a necklace from a lady in Canada who makes jewellery. The charm was a little heavy for the chain, so I took it to Butterfly Silver recently and got one that is hopefully a bit better.. Postage wasn't too long (can't quite remember how long now) either.