Important factors to consider are: rate, fees (get a good faith estimate), character, communication skills, and explaining what to anticipate during the loan process.
For a 30-year fixed, you could expect interest rates in the 5.75-6% range.
The reason APR isn't a great indicator is because different lenders/brokers & different software calculate the APR differently. It's a lousy reason, but it's true. Here's an interesting read on Mortgage APR's:
http://www.mtg-net.com/sfaq/faq/apr.htm
Free Mortgage Advice & Pre-Approvals (FHA, VA, USDA, Fannie, Freddie, Non-Prime, Construction, Renovation/Rehab, Commercial) since 2002
Located in Southern California and lending in all 50 states