Just about all of the big hosting companies will do email hosting. Everywhere from $2/month to $15/monht (including office 365)

you don't even need to buy your domain from them.