I use some sealed bearing, flat pedals from Nashbar. I think they were ~$40 on sale. Light weight, tough, and I can ride my bike in whatever shoes I want. I usually go for flip-flops if the weather is decent. "Skate" shoes or hiking shoes/boots with fairly low tread if it's colder out.