Now a great piece of software to help you install a bunch of stuff: Automatix

I started with an update (Automatix already installed) using Update Manager.

I then installed:

  • Codecs and Plugins

    • MPlayer Plugin for Firefox
    • Ubuntu Restricted Extras and Multimedia Codecs
    • W32-DVD Codecs
  • Email Clients

    • CheckGmail
  • Miscellaneous

    • Extra Fonts
    • Nautilus Scripts (open as root option)
  • Office

    • Acrobat Reader
    • Google Earth

Check for other useful software yourself :-)