Remote Mail Delivery for Google Apps and Postfix Mail Server

After stumbling upon this issue various times I’ve decided to finally resolve it.
The Issue:
If you have a domain hosted on a server, but you have setup Google Apps for your domain to use the Gmail style email system for your domain, then you might notice a problem with sending mail to your own domain.
The problem [...]