We communicate daily, and miss each other when we're not both so busy that we don't have time to notice. And we're already really concerned about phone bills when I'm living in Canberra.

Internet voice chat. Skype, yahoo messenger or MSN messenger. (Probably lots of others by now.) Over dialup, you get acceptable call quality and over anything better, it's at least as clear as a phone line.