No tires that are good for anything else work well in mud, so IMO best to go with an all around tire.. geared toward what terrain you ride the most. You didn't say what size tire you need. But for all around with a fair amount on pavement/hard pack check out the Maxxis Ikon. It comes in 26in 27.5in and 29in.. Maxxis Ikon XC MTB Tyre | Chain Reaction Cycles


I ride very little pavement and I use the Maxxis Ardent.


the table top is supposed to be good for both dirt and pavement and inexpensive. http://www.jensonusa.com/Dirt-Tires/...-PCKG?cs=Black I have not used it, but Schwalbe are a good brand.