If you are able to get a lower rate that what you currently have, you can save tens of thousands of dollars over the life of your loan. Also, most lenders don't charge as many fees to refinance a mortgage and depending on how much equity you have in your home you may be able to roll the closing costs into your new loan, still have a lower balance than your original loan, a lower rate, and a lower payment.
There are literally thousands of mortgage companies all over the country. It is important that you choose a reputable one. Most reputable companies will be part of the Better Business Bureau or other community watchdog group. Good companies will also have websites that rank well on search engines such as Yahoo and Google.
Be Patient. Processing all of the paperwork that's required for a new loan takes time. Be patient while your loan moves through the system. Protect your credit score by paying your bills and making your mortgage payments on time and not taking on any more new debt than you absolutely have to.
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.