Almost 30 million Americans qualify for a VA Loan. With a VA Loan, you can qualify for a VA Streamline Refinance. You may also be able to refinance your home with an FHA Streamline refinance.
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.
It's better to follow the 2% Rule which suggests that you can enjoy the benefits of a home refinance if your mortgage refinance rate is 2% lower than that on your current loan. The interest savings will help you recoup the costs you've paid for the new loan provided you stay in the property for a certain period of time (break-even period). However, there are no-cost as well as low-cost refinance loans wherein the costs are included into the loan. But you can expect comparatively higher rates on such loans. Moreover, these loans are limited when the market is in a credit crunch.
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.