Your emails should be stored by default in your user folders. Doing a backup with backup and restore control panel should back those up by default. I use backup2ws and the 911 backup definitely backs up the email. I recently did a complete rebuild and restore of my system, and my emails were restored without any problem.
Good luck!