If you have bad credit, find a lender who is willing to work with you and offer you reasonable loan terms.
Make sure that your original mortgage does not have a pre-payment penalty or early payoff penalty of any kind. Sometimes people will get into their mortgage with the mortgage having a pre-payment penalty and they will not even know about it. Pre-payment penalties usually range from 6 months to 3 years with a penalty for an early payoff. The penalty is usually about the amount of 6 months worth of your mortgage loan interest, but this varies. You would have to be able to have some significant payment and interest savings on your refinance loan to justify refinancing a mortgage loan with a pre-payment penalty.
Refinancing may not be that useful if you have already used up 90% or more of your home value in taking out a mortgage or any home equity loan. You won't be able to get the best rates available in the market as when you refinance a 90% LTV loan, you will probably require a loan of that value or higher. This will be quite closer to being a 100% financing option and hence mortgage refinance rates will be comparatively higher. Moreover, 100% loans are hardly available in times of mortgage market crisis.
Before you refinance a loan, make sure that you carefully analyze any fees that your lender is including on the loan. The Department of Housing and Urban Development can provide you with a list of standard fees. Use it to make sure that your lender isn't tacking on anything extravagant. And by all means, compare their fees with other lenders in the market.