Quick help with burning bootloader

if I then take the bootloaded target and install it into my Arduino Duemilanove

Did you change the "board" selection to "Uno"? Once you have a 328p with optiboot in it, it behaves more like an Uno than a duemilanove....