Why is it so important to be pre-approved for a mortgage before starting your property search? You need to know exactly what your buying power is, the costs associated with getting a loan and the type of loan product.
Getting pre-approved shouldn't take more than a day or so. Call your bank, local credit union or ask your friends who they used. Referrals are the best way to find the right lender.