you got some spd pedals or you just bought the shoes?
shoes. bike came with pedals. pedals are shite but ya know, got use what your given.
Cliplees is a good move, once ya get used to them they allow you too ride (especially climb) a lot quicker, also great for decending on a hardtail as your feet don't bounce off the pedals. I run CB eggbeaters now and they're even nicer