So.... I've now got the pedals on, the cleats in the shoes and I must say it feels great. I think they will definately improve my cycling. It felt very strange at first being attached to the bike and all, but think I've got the hang of it aleady. Unclipping is a doddle- especially as for the time being I'm using them on the loosest setting.
Overall, I'm happy I've made the switch!