I've been using the Crank Brothers Acid pedals for my bikes and really like them. There's enough of a platform to allow comfortable riding without cleats and to make stoplight starts much less dramatic. I believe these are now discontinued, so they might not be the wisest choice (replacement parts, etc).

If you really want a nice platform, you could always go with these.