Welcome Darry to
WebHosting UK 
IMO, even
windows hosting can handle mails very effectively. Choosing
web hosting depends on platform you had used for developing your site, if you had used ASP, FrontPage, the .NET environment or any other Microsoft’s product then going for Windows Hosting would be a better a option.