Huzzah I managed to get it to work!
I managed to get the HP tool to work for me and used the HP tool with some Win 98 files.
I did have to plug in an old ps/2 keyboard as it would take input from my USB one.
Thanks to everyone who tried to help!
UNetBootIn should also work fine, that's how i did mine. One thing to note is you need to make sure it's formatted as FAT32 before running it, it doesn't change the filesystem of a drive and will happily copy everything onto an NTFS partition which it won't be able to boot from.