If your credit is good enough you should be able to get a lower rate with no out of pocket expense. The lender will give you higher rate and give you a credit that will cancel the closing cost.
I refinanced twice in less than a year after purchasing the house and lowered the rate from 5.25% to 4.75% to 4.25%. The second time I worked with Sheldon and he got me a better deal than what aimloan.com had at the moment.