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.
Changing the term of your mortgage can help in several ways. First, if you were to refinance your current mortgage from 30 years to 15 years, you will accelerate the rate at which you pay towards principle each month meaning your house will be paid off quicker. Also, you will save an unbelievable amount of money in terms of interest because you would likely be taking 10 to 15 years off the life of your loan. Second, you can also refinance a 15 year mortgage to a 30 year mortgage. It seems like it might not make sense to do this, but if you have an immediate need to free up monthly cash-flow and you don't want to take out a home equity loan, this can work out to your benefit. When you take a 15 year loan and refinance it to 30 years you will have the same balance only the payments can be hundreds of dollars less than the 15 year loan. The only draw back to this is you will pay more in interest over the live of the loan.
Lenders like pristine credit reports. If you have a bunch of open credit card accounts that you never use (and who doesn't?), consider closing them. It will boost your credit score and make you a much more attractive borrower to a lender. Then, a month after you've closed your accounts, go over your credit report with a fine-tooth comb. It should read that the accounts were closed at your request. (You don't want lenders to think someone cut you off and that you're a bad credit risk.)
Don't rely on published rates. "No one's going to advertise their worst product," says Keith T. Gumbinger of HSH Associates, a Butler, NJ, firm that tracks mortgage rates. "They advertise the best possible rate, which probably gets offered to only the top 10 percent of applicants."