yeah...SPD compatible means the cleats that come with the pedals work with spd shoes...not that the pedals work with actual shimano spd cleats.

my eggbeaters are spd compatible, but I doubt any other spd cleats would work terribly well with them.