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.
When lenders offer a "no-cost" loan, they may include a prepayment penalty to discourage you from refinancing within the first few years of the loan. Ask the lender offering a no-cost loan to explain all the fees and penalties before you agree to these terms.
If you know that you will be moving in 3 to 5 years, you might want to consider refinancing to a 3 or 5 year ARM (adjustable rate mortgage). These loans typically have a much lower rate that a traditional fixed rate loan such as a 30 year fixed, but they do have a fixed rate for the first 3 or 5 years of the loan. This will enable you to benefit from the lower rate, but you won't ever have to worry about the risk of a rate adjustment because you will be selling the home before the fixed-rate period ends.
If you are refinancing from one ARM to another, check the initial rate and the fully-indexed rate. Also ask about the rate adjustments you might face over the term of the loan.