My first thought was to send cookies but she doesn't eat cookies. She's a complete vegetarian and, more than that, the only candy she eats is sugar-free. Can you even send stuff like this from Canada to Australia and be sure it'll arrive in an edible state?
She recently acquired a bicycle and so I'd send her something for that except I know nothing about bicycles. Also, she e-mails me rather infrequently, so I'd be worried I'd gotten her something she'd just recently bought for herself. I'd send her a book but she might feel like she should keep it afterwards.
I really have no idea what sort of thing I should send! Any ideas would be great, and thanks so much. :)