I would go with the eggbeaters, at least to start with. A lot of the process of learning to ride fixed is getting the mechanics of getting on, getting off, starting and stopping under control. Stick with what's familiar and get the mechanics down to the point that you're comfortable, then go to the clips and straps if you see fit.