I used Nashbar Streetwise 26x1.25" tires for about 3 years; had good luck with them as far as flats and overall handling.
Eventually I began riding with heavier loads and I sometimes didn't feel very stable. I once made a right turn into a parking lot and the front tire didn't catch the concrete ridge and I went down.
I just looked at the Nashbar site and the ones I've been using for the last 9 months don't seem to be there anymore. They are 26x1.5" with a slick center and some tread on the sides, 65psi. They roll just as well as the 90psi Streetwise tires I'd been using and feel more stable under load. Only 1 flat in 9 months, $10 each.