How to make e-mail available from any pc

Hi. We have a Windows 2000 Server with about 40 client computers. When a user logs on to a computer for the first time it doesn’t have their Internet e-mail or Exchange Server setup on it. You have to go around and set them up manually on every computer they log in to. How do you make it so that its available no matter where they log in? Do you use group policy or some kind of roaming user profile and how?