Can't you find a copy of Windows 98 SE? Much better than 95.
There is nothing wrong with using the fdisk utilities that come on Windows CDs to create the partitions for Windows. The Linux alternatives work no better than they do at creating FAT or NTFS file systems, and they tend to be much more of a PITA to get to work properly...