He probably told you that low pressure so that you would be more impressed with the ride. I still recommend the 'age old standard' of 32-36 psi. Unfortunately I don't know of any way to tell what pressure you will get the best wear - only time will tell you that (but I'm guessing it's in the range listed above).

BTW, the gas mileage will also suck at 26 psi.