While not as narrow as some examples given in response to this thread, my switch to 1.5" slicks made a world of difference in rolling resistance on my MTB, while still being wide enough to make the bike feel very stable.
With 2.125" knobbies:
With 1.5" slicks:
