I've gone through Wells Fargo for my home loans. They've always been very good to me. If I were starting in a new city, I'd find three of the local big banks with full time loan officers on site and apply at those three in less than a week. That way your credit score doesn't take as big a hit if you don't spread them out. Compare the loan costs. It's also been very advantageous to have someone you can call that knows you and has a vested interest in you recommending them personally to other people.
Have you looked into an ARM vs Fixed? (A good lender should be able to price all of these out for you in one sitting.)
Do you have the 20% down that you'll need to avoid PMI?
Are you thinking FHA, VA or conventional?