My pedals came with the cleats, too. I would have to request a 2nd set of cleats specifically if I wanted the cleats only. I have Speedplays. Do the different brands do things differently?

Edit: oh, wait, I see. Different countries, different sales patterns. (sorry, guess I skimmed over that!)