What type of videos, format etc? FLV? AVI? MOV? WMV?
FLV and AVI (not officially supported anymore) is the only possible ones using current RAWR-Codes, FLV can be added easily... The others use plugins which can get glitchy in dynamic content.
Other than that, not to 'piss off' rejetto
but this might work for you
http://www.tversity.com/home I use it for my PS3, it also has a web interface. That program has the ability to compress and stream videos over flash, from memory. I can't wait for HFS to support UPnP Media Server technology so I can run one less server on my computer
EDIT: Ok after reading that, you seem to be using an old ToG, DivX Web Player can be added (or might already exist) in v4.0.0, so try that... or usetry out that media server i just suggested.