The pedals are road SPDs, never very popular, but they fit (almost?) all SPD cleats - problem is I don't think your shoes will accept the SPD cleat mounting.
The cleats on your shoes are Look Delta - the first version of Look cleats, and they were very popular but that was a long time ago and they won't fit modern Look pedals. Cheapest and easiest option is to find some older Look pedals (people are practically GIVING these pedals away) - cleats are still available for these. Better option is to find some modern pedals that come with cleats that'll fit your shoes.
None of those options are really good for riding in street shoes though.
Last edited by DiabloScott; 05-01-12 at 08:34 AM.