Edit: 13K posts, I really do need to get a life.
I warned ya, repent now before it's too late.
OP, as noted, UNO bootloader works fine in Duemilanove boards. Funny that the vendor
doesn't know what he's doing! You can buy the bootloader chips from places in the US
like jameco, adafruit, sparkfun, but they cost a good deal more.