Welcome Darry to WebHosting UK
IMO, even windows hosting can handle mails very effectively. Choosing 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.