I agree with damo, the Vittoria Hyper is a very nice tire but it doesn't meet your requirement of being inexpensive. It's close cousin, the Vittoria Randonneur Pro is less expensive and similar in many ways. If you're going to stay on reasonable roads, then you might consider Panaracer Pasela Tour Guards, though I've never found them to be durable, many others will rave about them and they do tend to be pretty cheap.