Если ездите в основном по дорогам (с покрытием и без), я бы порекомендовал какую-нибудь из Schwalbe Marathon. Да, не самая дешевая (но подъемная, если с БК какого-нибудь заказывать), зато живучая и реально колется меньше, чем много что другое.