I put together an Emacs ColorTheme. derived from "Deep Blue", to match the new colors of Ubuntu Lucid Lynx.

Get it here: Lisp:color-theme-ubuntu2.el