I bought my tires online from BikeTiresDirect.com. I received prompt service and cheap shipping. The tires appear to be in perfect condition. The only strange thing is that the directions and labels attached to the tires were in every language but English.

My local LBSs carry a limited selection of tires. I don't mind paying more, but if they have to order them, I figure I mind as well order them myself and save some bucks.