Straps are definitely NOT necessary on a fixed gear if you're running a front brake. In the summer, when I take my bike on camping trips out of the city I switch over to bmx pedals for riding in flip-flops, which is lovely if you've never tried it. That having been said, for year-round city-riding, I am a huge fan of MKS Sylvan Road pedals MKS and leather toe straps. Velo Orange has ALE leather straps several colors and they're cheap and great.