This is about the fourth or fifth time I've tried to get used to riding without toe clips. Each time, I end up going back. This time, prompted by a bad bout of inner-ear-infection Vertigo, I took off the entire pedal set and replaced it with a set of Twisted PC Platform Pedals, which have little "posts" to grab the soles of my sneakers. I thought I'd give these up once I got my full balance back, but I've decided I LOVE them and do not want to go back to the hassles of fishing around for toe clips every time I stop at an intersection.
If you've considered switching to naked platforms for commuting but didn't think you could get used to them, take my experience as proof that you definitely can.
(Note: I plan to keep these on when I take my mini tours this summer. I will let you know how they work out for this kind of riding.)