Skinny 26" tires? Giveing a small fixie a “faster” look
If your LBS doesn't stock speedier/skinnier 26" tires, you might have to order them (either through the shop or online somewhere).

They are a bit less common, but here's four options I found looking at some major tire manufacturer's websites:


Specialized All Condition Elite (26x1.0 available)
Schwalbe Durano 399 (26x1.10 and 26x1.35 available)
Continental Sport Contact (26x1.3 available)
Schwalbe Kojak (26x1.35 available)


Keep in mind:
There's limits to how narrow a tire you can reasonably put on a given rim.  If you go too narrow for a given rim, you'll get pinch flats and possibly even rim damage. Sheldon Brown's site has a helpful chart of tire width and rim width compatibility.  What is the (interior) width of your rims?  Or at the very least, what size tire do you have now?