While not quite as bomb-proof as the Marathon Supreme, the Marathon Original is pretty darn durable at a fraction of the cost. I've been using them for years without any flats. No trouble mounting them either.

Also, buy your tires from the UK as they're way cheaper there: wiggle.com | Schwalbe Marathon Original GreenGuard Rigid Road City Tire | Hybrid & Touring Tires

Good luck!