Lenders like pristine credit reports. If you have a bunch of open credit card accounts that you never use (and who doesn't?), consider closing them. It will boost your credit score and make you a much more attractive borrower to a lender. Then, a month after you've closed your accounts, go over your credit report with a fine-tooth comb. It should read that the accounts were closed at your request. (You don't want lenders to think someone cut you off and that you're a bad credit risk.)
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.
If you are planning to stay in your home for several years, then you can save money by paying points for lower interest rates. You pay up front fees to ensure you have lower interest payments over the course of your loan. Remember, this only works if you keep your mortgage for several months.
Get your interest rate and closing costs in writing as soon as you decide on a lender to work with. Get your lender to give you a commitment in advance of all of the costs that will be involved with your loan. Find out if the refinance loan you are getting has a pre-payment penalty as well. Sometimes lenders will leave out important information like this, if they think it might scare you away from refinancing with them.