Sounds like my DD

Try dangerfield for cute little handbags and the like.

Monster High Dolls are in atm. (and you can get these as well as all the funky accessories from BigW/Kmart/Target/Myer etc)

Anything Emily the Strange or Ruby Gloom would be loved I'm sure.

Diva has cute little alternative earrings and rings sometimes. And smiggle has lots of cute little things with skulls etc.

There are lots of things online... Oddity dolls are also cute (they have a FB store).