All apps open their initial windows at the size they were at when they were quit. Simply un-maximize the Mail window, quit the program, and start it again manually to make sure the size is right. Then when it is started as a login item, it should be that size.
Steve