In reply to Andy Mountains:
I've got that bike, only had it a couple of months. I changed the pedals for the short term, but want to go back to the clip ins.
I really wanted shoes more like the mountain bike shoes instead of the full on roady shoes, so I was thinking of getting different clip ins anyway.
Mine didn't come with the cleats! I'll ask the shop about that...