Like others, I've been on various widths and styles since '90 but now I use fat slicks. Maxxis DTH is my current fave, I have four pairs now and need to get some more for my other 26ers. They are fast, light, and cheap, but not the most durable.
This is my Stumpjumper which I commute on via Old Croton Acqueduct Trail (mild trail), South County Trail (Paved+very mild trail), and the streets of Manhattan and the DTHs handle it all with no issues. The other week the S County was super muddy but these tires just floated right over the soup.