You could try an art gallery or funky art/gift ware shop...otherwise David Jones often has some nice stuff...

Or alternatively there's some online places including:

kikki-k - funky swedish stationary (who also have some shops if you check out their website)
note couture
paper avenue

Hope that helps!