Yes. There are hundreds of people that freelance doing title searches for a number of companies. I'm not thinking it's a growth industry, despite the spike in title work due to foreclosures. As the recorders and court clerks are getting their databases on line, title company employees are increasingly able to do this searching without getting out of their chairs at the office. However, any attempt to do more than merely describe a chain of documents in a file could be construed to be either an offer of insurance or the practice of law. For either of them, you'd need a license.
Please be sure to mark the best answer to your question. My answers are general and do not form an attorney-client relationship. I'm happy to talk to prospective clients in my areas of concentration and geographical location.