The project I work on has about 500-750KLOC and over a thousand files and after the initial index (about 20-30 seconds, which is UI blocking) the subsequent Find In Project calls take only a few seconds. This is on a 27" iMac Core 2 Duo.