After you get over the bruises and run out of sticky plasters, you'll find that spd's work. I currently have the cheapest shimano pedals, ( 515's) and they work. I honestly cannot ride a bike, any bike, unless it has spd's fitted. My feet will not stay on the pedals, the pedals keep twisting, and for some reason, The trainers get ripped and torn aswell.
Spd's take a bit of getting used to, but they work. With regard to shoes, If you are worried as to whether Spd's are for you, buy the cheapest pair you can get. You will then have a spare pair for the winter when your proper pair haven't dried out.