The Duemilanove chip will work fine in a Uno board (I accidentally bought some 328's with the "wrong" bootloader, used them anyway). As long as you remember to select the appropriate choice in your "boards" menu, it'll work.
The Duemilanove takes longer to boot, by maybe a second or so... but other than that, it shouldn't present any major problems.