I go through a lot of cross tires. I've been using Kenda Small Block 8s for a while now. I like them because once worn down to a tiny fraction of their useful life, they still feel pretty good. Many tires ware just a tad and feel like crap. The SB8 tires roll very quickly on and off road. I also use WTB Cross Wolf tires and they're okay if you want something semi aggressive. Honestly, given how quickly these tires poop out, I'd shop the sales first.