I think I'm going to stick with platforms for at least a few more years for a couple of reasons:

1) I'm a klutz
2) I'm too poor to buy new shoes and pedals!

I have toe clips on my randonneur bike (optimistically named, haven't gone further than 10 miles on that bike yet ), which I'm sort of getting used to, but I don't like them! I might look for Powergrips, they sound like a good compromise solution.