When I was preparing to flee free google apps for domains during the recent kerfuffle, the cheapest overall really was Exchange Online (it's a basic email-only option). For a single user and single domain, it's just $56 a year.
Next best was proton mail (seems it's a bit cheaper now, $48/yr)