* Try to copy the BIOS image file to a floppy/USB/CDRW.
* Try to use bootable floppy with Award Flash Utility on it
* Try to the put the included motherboard CD inside the drive during BootBlock message
* Try to check out
this article, maybe it will help you.
* If you have some friend with Gigabyte K8NS motherboard around, you try hot-swap (While the PC is working, remove his BIOS chip and replace it with yours, and then reflash it).