Create a nonclustered index using the clustering column(s) as key(s) and INCLUDE the search column. That's about the best you can do with this type of requirement.
SQL DBA,SQL Server MVP(07, 08, 09) A socialist is someone who will give you the shirt off *someone else's* back.