Yep, Google Apps is great for what you need. Pretty cheap too ($60/yr, per user) especially compared to running your own Exchange Server. We switched over to Google Apps some time ago. There were a few teething issues, but it is working great now.
Google Apps
EDIT: Looks like Paul beat me too it, with better info.
