Know your credit score before you begin looking for a loan. If you can, try to remove any blemishes from your credit report before applying for a refinance.
Mortgage can last a lifetime and that extra 1% can add up to literally thousands of dollars over the years. I have friends that are in their 70s and still paying off their home loans. It'll pay off in the long run to make sure you find the best deal possible. Don't let poor credit stop you from refinancing your home.
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.
These days most people request a Good Faith Estimate (GFE), but have no clue what to look for on the GFE. Make sure you request a GFE that has ALL fees estimated and disclosed. This includes: origination points, processing, lender, appraisal, title, escrow... ALL FEES... especially the Yield Spread Premium or YSP.