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"].