Super is a free program that makes it very very easy to transcode video and audio files. You don't even need the codecs installed- Super will handle it for you!
Great for transcoding videos to .flv for upload to the web, or converting .wav files to .mp3
scroll to the bottom of the page to get the download link
Update: Super is no longer my recommended video converter
