Unless you are getting a lower interest rate, refinancing your home may cost you more money in the long run and may require you to pay higher monthly payments.
Changing the term of your mortgage can help in several ways. First, if you were to refinance your current mortgage from 30 years to 15 years, you will accelerate the rate at which you pay towards principle each month meaning your house will be paid off quicker. Also, you will save an unbelievable amount of money in terms of interest because you would likely be taking 10 to 15 years off the life of your loan. Second, you can also refinance a 15 year mortgage to a 30 year mortgage. It seems like it might not make sense to do this, but if you have an immediate need to free up monthly cash-flow and you don't want to take out a home equity loan, this can work out to your benefit. When you take a 15 year loan and refinance it to 30 years you will have the same balance only the payments can be hundreds of dollars less than the 15 year loan. The only draw back to this is you will pay more in interest over the live of the loan.
Be specific about the loan you want. The more precise you are, the easier it will be for a loan officer or mortgage broker to find the best rate. For example, do you want a 15-year or 30-year mortgage? Do you need a "jumbo" mortgage (more than $333,700)? Are you willing to pay points to reduce the interest rate? The answers to these questions will depend on several factors, including when you plan to sell the house and how soon you want to retire your debt. Only you know the answers, but the sooner you know them, the better.
It is feasible to go for a refinance when you have built up at least 10% equity in your home (For Fannie Mae owned mortgages, the value is 5%). It is also possible for you to choose the option if your equity is less than 5%, but you may have to pay a certain amount of cash in order to make up for the difference in equity.