I'm using a Tbird @935. I encode at 512x(whatever the height turns out to be) using HQ bicubic with 128k mp3. I get about 8.5 frames per second.
If I were to span a divx out across multiple cd's, i would defintely encode to VCD to watch it on the standalone player. I personally always fit a movie onto one 80min cd. So far, all the movies look really good when watching them on the tv using a voodoo 3 3500. I can notice the lower quality on a monitor, but not on a tv.
To calculate all the bitrates to compress a movie to one cd, I use AdvBitRate Calculator 1.5 I bet there are more precise ones out there, but this one gets the job done. Thanks for all the posts, and if someone gets a dual athlon 4 system, resurrect this thread with those numbers.