Car-free for over seven years here. I also vote for BMX style pedals with pins. I'm still using the OEM Redline pedals that came on my Monocog 29er when I purchased it new. I've had no reason to replace them. My feet don't slip off of them, and I have the freedom to move my foot fore and aft into the optimal position for the current conditions (e.g., ball over spindle while spinning on flat terrain, arch over spindle when climbing steep hills). Plus, I don't need special shoes.