We refinanced a few months ago. My DH had played phone tag with our current (well, our previous current) lender before finally speaking to someone who offered us 4.25 % and closing costs of about $3600 (i know rates have since gone down too....) We hear a lot of commercials for East-West Mortgage; they competitive rates but their big selling point is that they have a $500 closing cost. What the $500 closing costs included was a $400 non-refundable application fee. However, when it came down to it, we ended up having to pay about $1900 in closing costs, which was a disappointment. The other thing was that over the period from which when started applying we dealt with about 6 different people from the mortgage company, we had to re-send paperwork several times, and their customer service was -to put it bluntly- pretty crappy. There's a HUGE difference between $500 closing costs and $1900 closing costs, and one of the things they said was that our credit score could affect those costs...my DH's score was in the high 700s, and mine was just over 800, so it's not like our credit was bad.
The other thing was that we have a small home equity loan for our boat, and we wanted to keep that separate and DH mentioned that up front when we started the process, and they managed to screw that up...
I guess what it comes down to is that I don't recommend using East-West. Locally, they have great commercials, but we weren't happy. We were however, happy with refinancing because our mortgage only went up about $80, we're saving over $80K over the course of the loan, and we're paying the same amount each month (we were paying more than the amount due on the old loan; we were paying about $120 in extra principal, and now it's more like $50 but it's still an overall improvement).