I try to get the actual name of the person I'm addressing, rather than just a title, but this isn't always possible. (But you'd be surprised what you can accomplish with a phone call.)

For at least the past 10 years I've been using "Hello" in formal correspondence and "Salu!" among friends.

Linn