If you have bad credit, find a lender who is willing to work with you and offer you reasonable loan terms.
When you do a cash-out refinance you are leveraging the equity in your home in order to receive a lump sum of cash at closing. Many individuals and families use this type of loan if they want to remodel their home, or they have kids that are attending college soon. Veterans and other military personnel can now take advantage of a 100% cashout refinance thanks to the Veterans Benefits Improvement Act of 2008.
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 do not plan on staying in the house very long, refinancing may not be in your best interests.