Give yourself plenty of time to close. With most refinancings, your file is turned over to a closing or title company, which dictates the closing details. Like the lenders themselves, these firms are swamped when interest rates are low. Moreover, appraisers get backed up and can be difficult to schedule. So don't expect the closing to happen as quickly as anyone promises.
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.
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.
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.