How to choose mortgage lender?

I am a first time home buyer.. and need some suggestions in choosing the lender.
I am 6 months away from buying my house.
When is the right time to start ?
Update: My credit score is 890+.
Does that help in getting a better rate?
8 answers 8