Here's a shop in Aus that has everything you may need, NoteMaker - Australia's Leading Online Stationery Shop. They don't do custom stationary but you could buy a packet of good quality paper and...