hi, been using eggbeaters for quite a while now and found they have plenty of float, easy to clip in/out,
YES, you can use probably any SPD type shoe, and YES, the cleats are not much bigger then shimano ones, so there is no problem walking.
haven't noticed any damage as yet.
hope that helps