Hi Robin,
Depends on exactly what your planning to do with the bike and how often.
My riding consists of around 70% road with the remainder conducted off-road in gloppy, boggy conditions.
I have always used Shimano SPD's. Usually Deore XT/XTR which are excellent and very forgiving. They can be absolutely caked in cowsh*t and crud but never fail to give that lovely 'click' when your cleat snaps into them despite anything you throw at them.
The SPD's (or spuds) require little or no tinkering as they are well sealed units and keep all the damaging elements well out.
Personally I would give Crank Bros a wide berth. As I have always be told by people who have had them and also by knowledgable nutcases in my local bike shop - They seem to have realiability issues and require much more maintenance than their Shimano counterparts. They are certainly very light but that featherweight selling point comes at a price in terms of shelflife.
If your considering anything else then I would go for something like a TIME ATAC pedal. I have also used them for the last few years and they again have been an excellent pedal which are flawless in operation.
Whichever manufacturer you choose, the pedals come with two sets of cleats which basically allen key into your cycling shoe and hey presto your off and pedalling.
Be warned though. Cycling in clipless pedals takes a little getting used to, as your natural reaction is to lift your foot from the pedal to put it down on the floor when you stop the bike. If you do this this you'll go flat on your face as the foot is locked into the pedal and only releases with a sideways twist motion. Sounds daunting at first but it becomes second nature after a while. Best place to practice is the park or a grassy area where you won't get hurt if you can't release yourself from the bike quick enough.
Anything else you need just give me a shout.
Hope this helps.
PS - Nice bike matey! Best of british.. ;-)
I suffer from paranoid amnesia. I can't remember who I don't trust.