A cheap pair of Eggbeaters, as an experiment to see how I get on with them. They seem to work better for some people than others, and there doesn't seem to be a clear reason why, other than presumably pedalling style (although which seems to wear them out faster isn't clear).
They're obviously easier to engage the cleats to (excepting some of the newer ones with platforms), so it's worth an experiment, except that I'll have shoes with both SPDs and Eggbeater cleats, so I had better make sure I put the right set on!