Is there support for searching for records using a full-text like syntax?
Yes, the Database API fully supports both filtering and searching. See the full-text search section in the documentation.