What do you guys use / recommend? Why?

I use toe clips for mountain biking, but am debating what I should use when I get my fixed gear up and running.

Thanks.

You already own clipless, how is this even open for debate?

All three FTW.

Thissssssssssssssssssssssssssssssssssssssssssss

This.

yah clipless all the way.
but if you are some fixebro skid-master...

(this is just conjecture/assumptions btw)...
maybe double straps with clips MIGHT be better? this is just based on my assumption, that when i try to skid im locking my back leg and pull up with the other, and that maybe if you are skidding all the time in clipless pedals you could potentially accidently pull your foot off the pedal (if say you accidently twisted your foot while pulling up)

i dunno just guessing really. i dont skid much/at all on my fixed gear bikes. i use spd on the pista concept and double straps on the 'sweet psuedo-hipster fixay"...but i especially dont skid on the bike with clipless pedals because i feel like i might pull my foot out and crash or something.

anywho my 2cents.

I find slowing down and skidding to be significantly easier with clipless pedals than with clips/straps. If you're using this bike for distance, I'd go clipless hands down.

Maybe I was not clear. I do not own clipless pedals / shoes, I just have standard pedals with toe clips attached. I am debating clipless pedals, but am on a budget with the fixed gear project and don't know if I want to buy new pedals and shoes.

Really debating whether I can just stick with a regular pedal and toe clip pedals or if I should be straps instead of (or in addition to?) toe clips.

Keep in mind I have never even ridden a fixed gear bike, and have no idea how to skid one at this point.

Clipless = Best for riding (this seems to be everyones opinion, i have no personal experience).
Toeclips = Best for riding somewhere where you need to do any amount of walking.
Straps = Best if you need to do some walking and don't want toeclip wear on your nice shoes.

As far as feel and ease of use goes, I think straps are way below toeclips.

I would say spd clipless for everything besides loooong rides. I've tried them all and SPD is more efficient than straps and easier to clip in/out and walk then spd-sl.

just get a spd pedal and a 2 good pair of shoes. one for long rides with STIFF carbon soles like shimano or sidi's and a casual shoe like chromes or dzr's

I feel safer on clipless tbh man. I always had this fear that my foot would slide out of cages. I also didn't like the amount of "play" i got when pulling up, compared to clipless. Then again, I went clipless within a few days of getting my first road bike, which was a while before I even got my first fixed gear. (Hadn't tried clips/straps till I got the fixed gear)

Aren't even the casual SPD shoes really stiff when compared to most normal shoes? I tried some touring SPD's in store and wouldn't have wanted to walk much more than couple of hundred yards in them.

lots of pedal have adjustable entry and release tension

Clip-less all the way. No reason for an explanation.