I'd rather skip titles altogether and stick with forename (or initials) plus surname.

That's what I do, and it seems to be becoming quite widespread here.

I've known people, usually called John, who were always addressed by both names.