I use Sphinx to search text in 5 millions records. Mysql is not as good, sphinx is a deticated read only database to search text. The performance are so good, that I use sphinx for everything, even for regular queries.
I managed to reduce the load of my servers by a factor of 10 !
See my post about perlformance and memcache.