I've had excellent results with Schwalbe Marathon Racer. I'm running 26x1.75" which do very well both on and off-road. They have a 1.5" version which runs wider at 40mm, according to specs. Sometimes you find them on sale on amazon.