Woking is very lucky to have two decent bike shops, Evans and Halfords, in or near the centre of town.
A bit further afield there is Surrey Cycles in Addlestone who give a discount if you show your membership card.
**NEW** Square Bike is a mobile bike repair service covering Guildford and Woking.