My wife and I got pre-approved the day before we made an offer. You just need to have your paperwork in order proving your income and assets/cash.

Someone I know just bought his first condo going through a local bank. He said they're more likely to give you a loan than the larger banks because they're also in the community you're in, and make their decisions in-house.