Resist "no cost" refinancing. No cost doesn't mean free. On the contrary: The closing costs are usually bundled into the new mortgage, which means you pay interest on them. The fees associated with a 30-year mortgage could cost you more than double what they would have had you simply written a check for them at closing. Or, if the costs aren't bundled in, you'll be charged a slightly higher interest rate. Either way, the lender wins.
Weigh the costs carefully of how long you will be staying in your home vs. how much of a savings you will be getting in a refinance. Make sure you include closing costs in your decision.
Make sure that your original mortgage does not have a pre-payment penalty or early payoff penalty of any kind. Sometimes people will get into their mortgage with the mortgage having a pre-payment penalty and they will not even know about it. Pre-payment penalties usually range from 6 months to 3 years with a penalty for an early payoff. The penalty is usually about the amount of 6 months worth of your mortgage loan interest, but this varies. You would have to be able to have some significant payment and interest savings on your refinance loan to justify refinancing a mortgage loan with a pre-payment penalty.
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.