That's great advice to ask 'Traveler's Help' at IAD.
I am peeved that they don't have a mailbox
behind security at Dulles, but since it's my home airport, i'm somewhat lucky - since I don't have to mail stuff out too often.
However, I've also gotten good luck from various sources within the airport - from the centre desk at ICN (no mailboxes that I found) to the BA Terraces front desk matron at SEA then to countless *A lounge attendants in BRU, FRA, MUC
But, all in all, I prefer the bunches of mailboxes in ORD that I always see - that's how most of the US airports should be!
-jeremy