No you cannot be pre-approved without having your credit pulled and anyone who tells you differently is selling you.
In order to be properly pre-approved you need to complete a mortgage application, provide pay stubs, tax returns, w-2s and bank statements and have your credit pulled. Here's why: Every lender uses an AUS (automated underwriting system) to determine eligibility and that requires your credit report to be "processed" by the AUS.
Take a look at the recommendations from some of my past clients on my Trulia profile by clicking the link below my phone number.
Please feel free to contact me for more information or help.
Senior Mortgage Banker
Lending in ALL 50 states
Great Plains National Bank