Exchange email address template

To save keep editing user's email addresses have the template set them up correctly in the firts place, have a look at

How to customize the SMTP e-mail address generators through recipient 
policies http://support.microsoft.com/?scid=kb;en-us;285136