This is normal; that movement is called "float" and it keeps you from trashing your knees.

I believe the SPDs also come in a SL version that allows you to vary float by changing cleats, but I have no direct experience with them.

Keep riding; you'll get used to it...