Quick look uses quicktime api just install xvid plugin for quicktime
Isn't that what Perian is supposed to be? Well I solved it, sort of. When I installed Toast Titanium it had asked me whether I wanted to install DivX or not. So I'm guessing that it has been using that instead of Perian all this while. When I deleted the DivX component from my library, Quick Look worked