If you know your approximate credit score, you could call local banks and credit unions and ask them what their refinance rate is for someone with x credit.
MMM reps Credible, which aggregates offers from a bunch of different lenders.. I think it entails a soft credit pull, supposedly they don't sell your contact info.
Costco also has a refi/mortgage program that looks like a decent option.
My last refi was with a sketchy internet company, Cardinal Financial. They were a bit fly by night, but cheaper (rates and fees) than any local company I could find, and then they just sell it to Fannie/Freddie like everyone else anyways.