Wow! I was not expecting so many replies. Thank you all for the great suggestions. You are probably right about not needing those toe clips, things just get a little slippery in the winter but if I have one of those pedals with the studs then that shouldn't matter too much. I'll be wearing thick shoes, I'm not a converse kind of a guy.
The biggest reason I'm not digging the giant platform pedals is because I take sharp turns and it's nice not to have the pedal protruding out a significant amount. I used to have what Dwayne posted so I'll probably go with those, or a hybrid pedal as jrickards suggested.

[MENTION=348728]Squeeze[/MENTION] - Those pedals certainly will work in ideal riding conditions but I would be careful of putting too much power to the pedal when it's wet out without the stabby stabby's to grip your shoes.