Hat das Gerät auch ein Diskettenlaufwerk? Falls ja könntest du mit einer Startdiskette via fdisk die Platte entsprechend partitionieren und anschliessend gleich im passenden FAT Dateisystem formatieren.
Zur Not geht das auch mit einer CD a la
http://www.ultimatebootcd.com/