Check a recent thread by Tyrion asking about platform pedals. Lot of recommendations there. I'm leaning toward either an iSSi Stomp, which is not a classic looking pedal, and other larger platforms.

I use clipless on my road bikes (I can ride 20-30 miles in the country with few or no stops), but prefer platforms for my hybrids and city rides. I use those for errands and casual group rides. I prefer free-footing in traffic. Almost every group ride I see someone fall because they didn't unclip in time. My old bones don't bounce anymore so I prefer free-footing in areas with lots of stops. And my shoes vary from lightweight summer deck shoes to heavy winter boots. With platforms I only need to adjust the saddle height a bit to compensate.

If you just want a good pedal to try for awhile, check out the Stolen Brand Thermolites. They're plastic and excellent values at only $15-$20. I've nearly worn out a pair after 3 years and the only reason I'm replacing 'em is because they aren't really designed to be overhauled. But I liked 'em well enough to get something similar that can be maintained over the long run. The old pair of Thermolites will go on my errand bike, which usually gets ridden only a few miles a month for groceries, etc.