I've got that 'this avi is broken' message a few times with VLC & the file has been fine...played & burned to DVD without a problem. Just try playing the file, despite the message If you're seeing this with every file that you download, maybe you're downloading bad files.

Are you checking files with Bitzi before download? There are heaps of bad files on the network, you should check with Bitzi before download...if other people have rated the file then you'll get some idea of it's content & quality.
Bitzi Web Lookup