650c stuff can defintely be hard to find. The Michelin Pro2Race are great. Continental GP4000's are good, too.
Honestly, I wouldn't bother with an LBS for tires, especially in a "weird" size. I get my 650c tires from probikekit. The two above-mentioned models are usually around $33. I'd be willing to bet the price in an LBS will average about twice that. Free shipping, and stupidly low prices. Even though they're overseas, stuff is usually here in 4 - 5 days.