A year on, I've hit exactly the same dilemma, with a client wanting their pages on another server, and their mail and dns on my server. And while this post was really useful, I just can't get it to work.
Here are my current settings:
The site works, but emails are bouncing with "No MX or A records for ..." in the returned error message.
Any suggestions would be really appreciated.
Thanks