Thanks Bwana. I've actually downloaded Perian before, but never got around to install it and in the end forgot what it was. Tried it and it solved my DivX/XviD issue.
But I'm still unable to play mpeg. The mpeg in question is VHS tapes I captured with mencoder, and I took great care to have the format right for PAL DVD. When I play it with MPlayer (commandine), this is what it shows:
MPEG-PS file format detected.
VIDEO: MPEG2 720x576 (aspect 2) 25.000 fps 9800.0 kbps (1225.0 kbyte/s)
==========================================================================
Opening audio decoder: [liba52] AC3 decoding with liba52
Using AltiVec optimized IMDCT transform
AC3: 2.0 (stereo) 48000 Hz 192.0 kbit/s
Checking for AltiVec resampler : 0x00000002, 2
Using AltiVec optimized resampler
AUDIO: 48000 Hz, 2 ch, s16be, 192.0 kbit/12.50% (ratio: 24000->192000)
Selected audio codec: [a52] afm: liba52 (AC3-liba52)
==========================================================================
==========================================================================
Opening video decoder: [mpegpes] MPEG 1/2 Video passthrough
VDec: vo config request - 720 x 576 (preferred colorspace: Mpeg PES)
Could not find matching colorspace - retrying with -vf scale...
Opening video filter: [scale]
The selected video_out device is incompatible with this codec.
Also try adding the scale filter, e.g. -vf spp,scale instead of -vf spp.
VDecoder init failed

Opening video decoder: [libmpeg2] MPEG 1/2 Video decoder libmpeg2-v0.4.0b
Selected video codec: [mpeg12] vfm: libmpeg2 (MPEG-1 or 2 (libmpeg2))
==========================================================================
Building audio filter chain for 48000Hz/2ch/s16be -> 0Hz/0ch/s8...
AO: [macosx] 48000Hz 2ch s16be (2 bytes per sample)
Building audio filter chain for 48000Hz/2ch/s16be -> 48000Hz/2ch/s16be...
Starting playback...
VDec: vo config request - 720 x 576 (preferred colorspace: Planar YV12)
VDec: using Planar YV12 as output csp (no 0)
Movie-Aspect is 1.33:1 - prescaling to correct movie aspect.
VO: [quartz] 720x576 => 768x576 Planar YV12
A: 11.2 V: 11.2 A-V: -0.002 ct: 0.061 275/275 35% 22% 2.9% 26 0