On a ideal world every search query should be blazing fast. The point is that the growing platforms need to step into a new level.
Opensource information repositories like Cassandra and Hbase will give you the crucial boost for your slowsite.
Unless you are married with Microsoft systems or with other proprietary system this is realy something interesting: