Sim, isso pode ser feito, mas é mais provável que você também precise comprar novos freios, a menos que o seu se ajuste às 700 rodas. Você também precisará encontrar 700 rodas que terão o número correto de rodas dentadas traseiras para o seu sistema de desviador existente ou se preparar para atualizar isso.
Portanto, pode ser uma mudança barata ou dispendiosa, dependendo da sua bicicleta e das jantes que você pode encontrar.
Uma saída mais barata é perguntar ao LBS se eles podem pedir pneus ou apenas comprar pneus nas lojas da Internet. Há uma seleção muito maior em locais como:
http://www.sheldonbrown.com/harris/tires/630.html
Dê uma olhada no primeiro pneu cross tera - se você sair da estrada um pouco, seria mais como um pneu XC. Caso contrário, também é uma escolha extremamente boa a Maratona de Schwalbe - também são feitas para 700 jantes e são um pneu extremamente bom.
Seja qual for sua decisão, boa sorte para você.