Ask the company carrying your current title insurance policy what it would cost to reissue the policy for a new loan. This may reduce your cost.
The length of time that you expect to keep the mortgage helps you determine whether it is worthwhile to pay points up front to reduce your interest rate. Unlike points paid on your original mortgage, points paid to refinance may not be fully deductible on your income taxes in the year they are paid.
If your property value reduces and you refinance up to 80% of the reappraised value, your original mortgage amount may be higher than this amount. Thus, the new loan will not be sufficient enough to help you pay down the existing one.
It's better to follow the 2% Rule which suggests that you can enjoy the benefits of a home refinance if your mortgage refinance rate is 2% lower than that on your current loan. The interest savings will help you recoup the costs you've paid for the new loan provided you stay in the property for a certain period of time (break-even period). However, there are no-cost as well as low-cost refinance loans wherein the costs are included into the loan. But you can expect comparatively higher rates on such loans. Moreover, these loans are limited when the market is in a credit crunch.