I recently switched to BMX-style platforms and LOVE them. (Read thread here.)

Caveat: I never did clipless (they scared me, shoes+pedals always felt too expensive for my budget, and they didn't seem necessary for my fairly casual riding/commuting style) so I can't speak from experience in that department. I went from cages to platforms and have absolutely no regrets.