Costs will depend in part on what paperwork (if any) the selling entity can provide. A lender may have whatever was prepared when the loan was issued, but if the loan has been sold that may have gotten lost. Our county's tax sale title paperwork is limited to copies of their notification of any current lien holders and owners at time of tax foreclosure. If you get lucky and find a lawyer involved in the property's last 'regular' sale they may be able to update an existing abstract of title which saves time and $$.
Our last few examples, from tax sale auctions. In all cases we didn't get a title policy until we got financing, which was generally 3 to 6 months after purchase (once we had substantially completed renovations, in most cases):
prop A, abstract $289.44, title insurance $374.00 (single family).
prop B, abstract $461.16, title insurance $374.00 (single family).
prop C, abstract $326.16, title insurance $374.00 (single family).
prop D, abstract $410.40, title insurance $381.00 (4 unit).
prop E, abstract $513.00, title insurance $460.00 (2-family).
prop F, abstract $396.36, title insurance $434.00 (5 unit).
One other property, not an auction situation (was already bank owned) I have the "owner's" and "lenders" policy amounts listed separately, the amounts were $303 for owner's and $255 for lender's. Ask your lawyer, I am not sure if there were no lender if we would still pay $558 total or would just pay the $303.
Note that none of these properties cost more than $30,000 - we are in a very low-cost housing area and most were vacant and in need of significant work. So if you are buying a $100,000 or $200,000 property, costs will likely be higher. For doing abstracts, our attorney charges us a base rate plus extra for additional time. Price will vary depending on how many prior owners there have been and whether it had any "interesting" situations-- for example if one Deed is A to B&C, next deed is B (no C) to D - lawyer might have to track down death certificate for C if not already filed with the deed.