Good advice on all the above posts. It took about 1 day for me to acclimate to my SPD's. After that though, I've increased the tension a little for a tighter fit. Once you know how much to twist your ankle, it's pretty easy.
If I were buying new pedals now though, Eggbeaters would be my choice.