Arduino Uno is the latest version of Arduino Duemilanove. There are more of similarities between the two so that with no questions a Arduino Uno can be used in place of Arduino Duemilanove. The few slight differences can be listed as follows.
Arduino Uno
Arduino Duemilanove
The new version Board
The older version Board
Only Supported by the latest versions of Arduino software – Eg: Arduino 0022
Supported by new version and few olderversions of Arduino software Eg: Arduino 0017