Thanks to Honda900 for all the work! About to merge his work into my new Lowrance HDS-5, fingers crossed.
EPA has now posted the MP zones in Microsoft Excel format at http://www.epa.qld.gov.au/publications/p02914.html
Also, info on GDA94 Datum Vs WGS84 can be found here http://www.icsm.gov.au/gda/wgs84fact.pdf (attached as well) for those interested.