I always think some kind of local crafts are great. Pottery vases, casserole dishes, mugs or serving bowls are attractive and will keep getting used year after year. Markets in arty areas such as Paddington, Glebe and Balmain are great as you can often buy straight from the artists.