for 26x1.9 or so the specialized hemisphere's have worked well for me. get the 'armadillo' variant if you want serious puncture resistance.
I also have a pair of 'geax evolution' on one of my fat tire bikes, also in 26x1.9, that work great on pavement and mild dirt.
the geax is this tire here,
bigger
(thats on a 7-speed cruiser style bike that I ride like its a hybrid.. picture was taken to show off the new freshly brazed v-brake bosses...)