Best Gem for Search Form

I’m looking for a search script I can install for members to be able to
search specific info on the site (most of which is in the mySQL
database). I was considering Sphinx Search, but my host company (Arvixe)
said it is not listed in their supported scripts and requires
vps/dedicated plan to install.

This is my first exposure to Ruby and I discovered it through my host
company’s cPanel. Is there a good gem that would enable me to create a
custom search page that could draw info from the mySQL data base?

Thanks for any advice you can offer.