+1 on Schwalbe marathon for longevity. But don't buy into the puncture protection myth; I've found them to be just as prone to punctures as any other tire which is why I have Mr Tuffy liners in mine.
__________________
"Surely one can love his own country without becoming hopelessly lost in an all-consuming flame of narrow-minded nationalism" - Fred Birchmore