Yeah, I tried it too. I've never been a big fan. Shared passwords for moderation, really?
If people really hate the name, I'll take suggestions, but I tried pretty hard to come up with alternatives already.
Personally I don't think it's a big deal because it's easy enough to search for 'ruby mailman', it's not like we don't have to do it for just about every other project (mustache, integrity, chef, god, etc).
Well if there are specific issues on mailman, it will make it that much hard to google for, especially since the other mailman project is similar. Your project name doesn't even make sense... a mailman delivers mail, not route incoming mail.
The one who actually routes/sorts your real-paper mail is probably just called the mail clerk at the post office. The mailman is just the guy who delivers the mail -- hence the name of the 10+ year old project.
Remember that Firefox was named phoenix, then firebird, then firefox. People take this kind of thing pretty seriously. I'm just saying it would save you a lot of trouble later.