dude,i never faced so called grr grr while playing divx or xvid.that problem may be with some particular player(totem???).i am sure mplayer or xine will play it perfectly.also try to optimize the options in players.
libdivxdecore0-binary - DivX MPEG-4 library (decoder)
libdivxencore0-binary - DivX MPEG-4 library (encoder)
^these may be what ur trying to download.
pool/restricted/d/divx4linux-binary-i386/libdivxdecore0-binary_5.0.5-1duo1_i386.deb
Size: 118974
MD5sum: 68d26cecf644fe4ed248fdb0a851fca3
Description: DivX MPEG-4 library (decoder)
DivX compression technology is a software application that compresses digital
video so it can be downloaded over DSL or cable modems in a relatively short
time with no reduced visual quality.
.
This package contains the library to decode DivX