I ride in Nike Free runs. They are awesome because I can wear them all day and basically it feels like nothing is on my foot. They grip the pedals very well. I should know, because I rode my fixed without straps for a while until the ones I have came in.

Anyway, I found my Oddeysey twisted pedals I had on my old BMX. They are in mint condition. Bought some Burros to support my LBS...everything is all black which matches my cranks. I should have them on tomorrow and report back on how it goes.