You should be able to do this with just DNS. You need to set each of the domains' DNS servers as secondary DNS zones on the other domain. If you need help setting this up I can find all the docs we used to set it up before we migrated.
LZ-KID
The fluffy midgets in my head tell me to format everything and hope the end user knows how to backup their data.