Is your database properly indexed. A table of 100,000 rows is nothing for MySql. You sql statement are not normalized or you need to index the tables correctly.
An example is I have a Dbase of 125,000 articles running on an DUAL P3 650MHZ server which searches in .25 seconds that is 1/4 of a second.
You are doing something wrong.