OK So I looked further back in the search results and found this.
(Thanks to jonathanjg who originaly posted it)
msttcorefonts thread Page 2
Incase anyone is interested. What I did was:
It works on a standalone machine or a machine with too slow a modem (e.g. connexant with free linuxant driver!)
Download all the *.exe font files from Source Forge corefonts page (see: 'the fonts') on your networked machine. (7.5M in total)
Install msttcorefonts with no internet connection (partially fails)
(needs cabextract, so you may need that installed first)
I have UbuntuPlus installed - there may be other dependencies if you do not.
Make a new directory /tmp/mstt
Copy the *.exe font files into the /tmp/mstt directory.
Run the script:
Delete the temporary directory
sudo /usr/sbin/update-ms-fonts /tmp/mstt
Then to tidy up the install do:
sudo apt-get install msttcorefonts