Will the Register of Deeds do a title search and tell me if I have clear title to my property?

No. Professional title examiners or abstractors search our records as well as other places, such as the courts, to determine if your title is free of encumbrances.