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.
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.
Be Realistic. Lenders have tightened up loan requirements, so you'll need a good credit score and at least some equity in your home to refinance. To figure out how much equity you have, subtract the total amount that you owe on all of your existing mortgages from how much you think your home is worth. If your credit is severely impaired or you owe more than the value of your home, you probably won't be able to refinance right now.
Pull your credit report from the bureaus and review it for any negative items (late pays, collections etc) and inaccurate detail. Try to dispute negative items and remove them from the report. If required pay off any unpaid debt. Otherwise, you won't get a low rate and may not even qualify. Of course there are lenders in the subprime market who may offer you a bad credit refinance loan, but it's better to avoid them as they'll possible charge higher rates and fees.