Burn normal bootloader onto Atmega328P configured to use internal 8MHz clock
I have a sketch that will upload the Optiboot bootloader - that will work perfectly well on the Duemilanove.

The latest version will be available on GitHub.

This particular sketch is in the "Atmega_Board_Programmer" subdirectory.

You need to run this sketch on another Arduino (like a Uno) and connect it up like this: