I'd recommend cheaper tires! I'm still on my stock tires on both bikes, and have put at least 400 miles on the Coda and 100+ on the Forge.
The stock [rear] tire wore out pretty quickly and got a large-ish gash from some debris. I purchased the Gatorskin based on the recommendations of the interwebs and my LBS. I still think it's an okay tire, but I can't afford to replace $40 tires very often so I may go with something cheaper and invest the money I save in buying a street sweeper small enough to fit on the local greenways and road shoulders.