Don't look now but the Duemilanove is just an older version of the Uno. They are functionally (almost) identical, sharing the same microcontoller chip, the same connections and the same physical size. Either will do what you want although you'll probably need to use software serial for the LCD.