The first thing I normally recommend to a new client (after making sure their desired domain name is available on my domain and hosting site) is for them to
get a Gmail account. It's free, you get more than enough space to hold all your message, forever, and it blocks spam well. Also, you get a lot of free tools that you can incorporate into your website, such as calendar and photo album, web analytics, advertising, etc. Read about some
Google/Gmail tools in a pdf 'how to' I wrote for artists.
Cost: Gmail and it's associated suite of services are Free; you can purchase something like 10gb for extra server space (for a large number of photos you want to store in your web albums, for example) for something like $5/year.