I have a database table with several columns; most of them are VARCHAR(x) type columns, and some of these columns have an index on them so that I can search qui
VARCHAR(x)
You can do complex boolean querying in FTS; like
contains(yourcol,'"My first sting" or "my second string" and "my third string"')
Depending on your query ContainsTable or freetexttable might give better results.
If you are connecting through .Net you might want to look at A google full text search