I thought it was just me, but the Bridge search function is GLACIAL on my box, beside ignoring apparent file matches to my search words. I don’t think it’s just avi file matches. I workaround by leaving a windows search box open on my second screen, then drag and drop into Photoshop (which I use more than Premiere these days.) Much faster.
Another problem you may run into….With a lot of files on your content drive, Bridge doesn’t seem to want to QUIT searching until it’s done. (Esc doesn’t do anything) So you can be stuck waiting while your whole system tries to do a search you really don’t want. This is on cs2 suite.