Road bike: Crank Bros Candys
Fixie: cheapo wellgo pedals w/ plastic clips and leather ALE straps. I had nylon straps, but broke one last week, so I wanted something that wouldnt wear through so fast. Also, the leather ones don't slip loose as easily.
I can't decide what I want. My fixie is my around town commuter/beater bike, so generally I'm also walking around quite a bit when I take it out, but I love clipless, so I cant decide.
Also, I like the candy's, but I think I'm going to switch to eggbeaters on the roadie for easier entrance/exit (and less grams, but who's counting?). The only reason I went with candys is so I could use street shoes on the little platforms for short rides, but now I have my fixie for that.