Well my initial advice would be refinance for the shortest term you can afford. The amount of money you spend over the life of a 30 year mortgage is staggering. Many mortgage companies offer many options....25, 20 , 15 year terms, take advantage of them if you can. Shorter term will generate equity fast. Check it out on your excel program and work the numbers.
Check with your current mortgage company before you search around, they might cut you a break on closing costs. Oh and the obvious, your credit score needs to be good to excellent to get the best rate. The government requires them to list their conditions and costs before you sign at closing, make sure they do this. Better yet make sure they send you the closing documents the day before so you are not rushed at the closing table. Many closing agents resist, but tell them that you plan to read each document in it's entirety at closing, that will get them to send it.
Good luck.
