I remember using winamp on a Pentium 90 and it was up to the job single tasking. I couldn't say the same about the one time I tried to encode.

I can't recall what hardware I first used an MMX-optimized encoder. I remember it making a huge difference though.