i think clipless pedals on fixed bikes is pretty diffrent to road bikes.
normally i would say eggbeaters or SPD's, but for skidding it has to be time atacs. with time atacs your more likely to get MTB style shoes, which i think are a much better choice than road shoes unless your competitively racing. all my bikes are now time atacs.
eggbeaters are pretty rubbish for fixed riding. theyre design doesnt lend themselfs to skidding and its easy to unexpectedly unclip while skidding. me and my friends all used to use egbeaters on our road bikes before we discovered fixed, and loved them. they are very easy to engage, which is important with fixed riding, but i say HTFU and just get used to it.
SPD's is much the same, alough ive had bad luck with very quickly wearing cleats, but i think thats circumstancial.