Your Linux Self-Help Desk. A selection of mostly Linux related tutorials, howtos, fixes, news and more.
Flashing your BIOS with a bootable CD
Here's a quick howto. I think it would probably be much easier if you'd just use a 2.88 MB floppy image which I think is supported as well. Also be aware that flashing your BIOS from a CD is not supported by most vendors and thus might even void your warranty. But hey, at least you won't need to install Windows.