As easy as possible:
- configure your domain to work with 110mb at GoDaddy in this way:
http://www.110mb.com/forum/how-to-using-a-godaddy-domain-name-with-your-free-110mb-hosting-t29380.0.html(using GoDaddy's nameservers and pointing domain to 110mb with using A records in there)
- then choose some email provider - if you wanna free one then you can choose mentioned above Google Apps, Live etc., but remember that they have some restrictions. The same is with paid mail services. If you wanna offer mails on a mass scale you obviously need some more expensive one or setup own mail server. If you wanna offer mails only to limited amount of peoples, then free Google Apps etc. will be enough.
- according to instructions from your chosen mail provider (or from your own mail server on your computer) configure MX records and all other what is needed at GoDaddy.
And no, 110mb don't offer you mail services, you can not set up mail server here, 110mb is a web host.