I finally got it right with a FAT (non quick) format - this worked so then when I tried to install Win 7 through windows?
Lol.
You've been "doing this for a fair few miles", and tried to install to a FAT32 partition? Awesome.
Crazy how you can't install an OS on a 14 year old filesystem!