You could try interflora australia website which may be better value than the uk site for overseas orders (that's what I find in reverse anyway). There's a site called fishpond here which is sort of amazon-ish, but actually very slow with postage I find! Bookdepository (uk) does free postage worldwide. Otherwise yes, just send something small and light and lovely from home, with your own handwriting on the card etc!
I wanted to send a nice baby bouquet but the interflora ones are £72!!
I am not fussed about flowers tbh, I assume she will get loads of those, so if I can get another nice present for delivery (clothing bouquet, present for the baby) great but which sites do I look at? Can anybody help me please? Any ideas?