Looking for chips for Duemilanove

The '328 and '328P have different "signature bytes".
Once bootloaded, their is no differnce.

Runthe Optiloader sketch

on your existing Uno to program the new parts on a breadboard that is wired up with a crystal, I think you'll be good after that.