Primeiro, você não disse que tipo de bicicleta e tamanho do aro você está pilotando. Os pneus de 26 "não cabem em uma bicicleta com rodas 700c e vice-versa. Além disso, se você estiver andando de bicicleta de estrada, provavelmente não poderá colocar algo maior do que 700x25 ou 700x28 nela e quase certamente ganhará ' não conseguir nada com muito passo.
Dito isto, adquira o maior pneu possível no seu quadro. Isso vai te atrapalhar um pouco na estrada, mas vai acelerar muito nos trechos ásperos e suavizar sua viagem também.
No que diz respeito à banda de rodagem, eu procuraria algo com um bom número de botões grandes nele que estejam bastante próximos. Passo em excesso e você sentirá na estrada, pouco e estará escorregando nos trechos rochosos e sem caroços. Não tenho experiência com este pneu em particular, mas é isso que quero dizer com botões grandes que estão bem próximos: http://www.google.com/products/catalog?q=hybrid+bicycle+tires&hl=pt_BR&bav= on.2, ou.