I use either handbrake or mencoder for conversions. Lately I've been using handbrake almost exclusively because it just works. Always.
Plus it's multi-platform.