Undoubtedly, those shoes are made for "two hole" or MTB type cleats, which are the type of cleats used by the egg beater pedals, so you should be good.
My only advice is that if you're going to the bother of getting cycling shoes with cleat pedals (which are good things) why you would want one with laces. To me, the biggest hassle and danger of non-cycling shoes is the laces. That's actually the main reason I bought my first pair of cycling shoes 15 or so years ago, to get rid of the hassle of keeping laces out of the chain wheel. I really don't understand why anyone would by cycling shoes with laces or why they even make them. At least get shoes with some sort of lace covers, but better yet, avoid the laces altogether.
Should not be a problem. Just make sure the shoes have the SPDs included, if you buy them online. Be careful of sizing too. I am always wary if I can't try something on first before I buy it, especially clothing/shoes.
true, is it just me or are all of these italian clothing companies (castelli mainly) have strange sizing? i get euro size but i can get a small in an aero race jersey but need a XL which still feels small in their pioggia covers