I think the rim spec says: "26x1.5/1.95". I'm reading that as going to 1.5 is probably the minimum which sounds about right for me.

Any suggestions on a smooth rolling tire in that size?