This program allows you to easily convert AGD66 map coordinates to GDA94 and vice-versa. It also supports AGD84. All formulas used are from the Geodetic Datum of Australia Technical Manual.
Download ConvertCoords (vers 1.4) here. (114 k Zipped Windows exe)
The input coordinates box has three radio buttons at the top which allow you to select easting and northing, lat/long in deg/min/sec, or lat/lon in decimal degrees as the input mode. When you enter eastings and northings, remember to include all the digits (e.g 345700). Sometimes the leading digits of the easting and northing are not shown on topo maps, or are shown with small numbers. When entering lat/longs, enter the degrees, minutes, and seconds in the separate input fields provided. See my grid references and datums page for more info.
When you press the "Convert" button, the output coordinates box will contain the converted values. The formulas used are accurate to about 1 metre.
If you're interested in New Zealand datum conversions, I've put some information about this here.
Feedback is welcome.