No, I don't believe there is any way for SQL to search through partial data in a field without the LIKE clause. At any rate, it would be easier on your database to use the LIKE clause. To do scrupul0us's suggestions, you'd have to hit your database at least two to four times. The LIKE clause would work much better.
There is a way to asynchronously collect data from a database. If you have a list of major searches in an area, you can use AJAX to autocomplete a search for a user. Check out Google Suggest for what I mean. AJAX is a blending of JavaScript and PHP, or ASP if you like, to retrieve data on the fly from a database without having to completely reload a page. Check out W3Schools.com for a beginner's tutorial on AJAX. It's a pretty interesting concept. I'm wanting to integrate it into my Web site, mainly for loading content, so the layout doesn't have to refresh every time someone clicks a link. The sky is the limit with AJAX, basically.