referred to "the mail dude" which I took to be the person who delivers the mail. At least this term avoids the problem of gender.

I say "postal person"" because I figure "mailman" is, homophonically at least, redundant. And I suffer from severe homophonophobia......