One of my favourite shops for this kind of thing is Sophie Randall... she has a website. There is an actual store in Melbourne Central too which is my number one stop for cards, stationery and gifts these days. I find they stock out-the-ordinary and good quality but not exhorbitantly priced gifts.