If you're using totem, you can select Edit->Preferences and a window called "totem-addons" will pop up. Grab the essential codec pack from MPlayer's website and extract it to totem-addons.

See also: ?Xine, Sound, Multimedia