Okay, figured it out, and thought I would post the fix for future folk fishing for facts...

Problem was the mencoder-686 package with my VIA-800 processor. I located the "older" mencoder package (0.91-3.3.1) and all is well.