There’s a new project out there called EasyUbuntu. This is the sort of thing that people need to know about right after they install Ubuntu.
Ubuntu uses only Free Formats by default. There’s a page on Restricted Formats, but installing those things is a bit of a hassle. I’ve always wondered why someone couldn’t just write a small script that would install all those things for you. Then I found out about Automatix but it only works for Breezy, and is a bit crude. EasyUbuntu is a good replacement for Automatix and makes use of a more stable repository: The Penguin Liberation Front.