I recently bought parts from AutoTran (located in Massachusetts) for my 1957 Skyliner (front seal kit is what I purchased). The parts came fairly quickly and the prices seemed reasonable. They also list complete rebuild kits for the Fordomatics, so it might be worth a try (of course, shipping to Australia might be expensive)
http://www.autotran.us/fmkits1.html
Good Luck,
Dave