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.
If you have equity built up in your home, and you need cash, you have two choices: get a home equity loan or utilize cash-out refinancing. Each has its pros and cons, so be sure to evaluate your situation carefully prior to making a decision.
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.
You have a legal right to a good faith estimate. Get a copy of this document and go over it with a fine tooth comb, it will reveal where there is a real problem.