Believe or not, you want super cheap but relatively flat resistant, try nashbar house brand with the kevlar, they usually cost about $8-$12 each, and they do pretty good actually, they arent as tough as armadillos but they work pretty darn well, they arent incredibly heavy and grip the road just fine, they arent racing tires.They will outlast pasela's and most touring tires.
Do not get the ones without kevlar unless you want a flat every 300miles.
http://www.nashbar.com/profile.cfm?c...eid=&pagename=