I can't promise anything but we're definitely working on cleaning up the map clutter. Starting with the next release all banks & auction houses will only have one icon for the area as opposed to an icon for each NPC that acts as a banker or auctioneer. We're planning on doing the same thing for class & profession trainers too.
All the mailboxes are currently gone and we're debating whether to add them back. If we do there will definitely be a option to hide them on the map (probably hidden by default).
__________________
-Haavok
|