Programming a DIP8 EEPROM with a duemilanove

Using Arduino Storage
2

How would I go about programming this chip with a new BIOS?

First question that comes to mind is this. Do you have the new BIOS you want to put on the chip? In what form?