For clients that are after 'free' email I set them up with an account at Gandi (transferring the domain if necessary) and for those willing to pay a little bit more, the Fastmail business account is definitely the way to go.

Both options are very inexpensive and if the client still wants cheaper I would probably refer them to someone else for advice.