Also maybe you could get her something memorable/sentimental? Like a photo book (Vistaprint/Officeworks/Kmart/Big W all do them) or something that she can keep an display?
Otherwise you could go for:
Craft paper and crayons/pens/etc
Dress up clothes (when I was little my mum sewed me costumes and my gosh I loved and lived in them )
Kiddy camera (big w, target, Harvey Norman, etc sell them they're about $20-$40)
My Little Pony sets, the friendship is magic ones are cuter than the old school ponies. Big W and Toy shops have heaps of them. Similar to the train idea, there's a pinkie pie party train