Can you use the ms-sys tool (you get it off packages.ubuntu.com since the last version was for dapper). It should allow you to put a M$ compatible boot sector.