Why not buy him a ring? My husband still wears the one I bought him as a gift when we got engaged. A signet ring maybe. Or one of those with a black onyx stone or a tigers eye. Or a Soveriegn ring? You could get a signet ring and have it engraved with both of your initials. Think about whether he might think it's not 'manly' though, I know what some of these aussie blokes think about it being 'soft'
Or you could maybe get him a St Christopher on a chain. He is the patron saint of travellers, since your other half is away in a foregn land.
Good luck
