tinpis, Digitalworks in Hallam, Vic, are a very good printing crowd. All manner of shapes and sizes and paper types.
Just get onto their website, download the program (all free), and you can upload, pay and have printed just about anything you want. Can even be posted anywhere in Aus if an individual cannot pick it up.
I've had them do a lot of printing for me. Highly recommended. Better than any other local two-bit shop that can just print your digi photos by plugging in your stick, pushing a couple of buttons and away you go.
I've got prints that have been on display for over 5 years and they are still going strong.