[Oleg Krylov]

У нас куча всяких навешанных адресов. Как быть?! »

Упорядочить своё представление о "куче", сгруппировать пользователей по типам адресов, сделать несколько политик и назначить им приоритеты. Вообще, рабочие адреса принято унифицировать по определенной схеме. Понятно, что пользователю с адресом v.pupkin@domain.ru может захотеться заиметь модный адрес vasya@domain.ru, но в таком случае ответьте себе на два вопроса:
1. Что вы будете делать, если пользователь Василий Непупкин тоже захочет адрес vasya
2. и как вы будете всем этим управлять, когда количество пользователей перевалит, ну скажем, за 1000?
так что самый популярный ответ на вопрос: "Хочу модный адрес, когда сделаешь?" должен быть "Никогда. Модные адреса заводите дома, для регистрации вконтактике".
Хотя я не навязываю вам свое мнение, если бардак с адресами исторический и победить его ничем, кроме увольнения почтового администратора по собственному желанию, нельзя - придется, видимо, оставить "как есть".