Lets go back and check some things. First, you have registered a Domain name with some provider. In Your case, "Melbourne IT", hosts your domain name (yourdomain.com). We contact Melbourne IT and have them create an MX record to forward ALL traffic to your DynDNS address.
Now, when we setup DynDNS, we don't have to have an MX record there. (You could use DynDNS to host you e-mail domain, then we would need an MX record there. But in your case, you already have an e-mail domain registered...we just need to point it to your Exchange server) We just have to be sure that when we ping your DynDNS address, it resolves to the current IP of your Exchange server. How we do that is one of two ways: 1.) Setup the DynDNS information in the Netgear router. There is a setting for Dynamic DNS. There we enter the account info so your router can update DynDNS with the IP changes of your server. 2.) We download the DynDNS updater tool from the website and run it as a service on your server. This will check every now and then to ensure your IP address resolves to DynDNS.
The end result looks like this:
yourdomain.com -> yourdomain.dyndns.com -> Your server.
As long as Port 25 is open on your router and pointing to your local server IP address, you should be set.
Maybe this article will help too: http://www.msexchange.org/tutorials/Configuring-Incoming-Outgoing-Email-Windows-Small-Business-Server-2003.html
It mentions that you can use the POP connectors in Exchange OR have mail sent directly to your server. You are currently not trying to use the connectors, which is the preferred method IMO.