Is this going to be a fixed gear or a single speed?
In either case, foot retention of some sort is always a nice thing to have. However, on a fixed-gear, it is more of necessity than on a single speed. If you do opt for foot retention, go with whatever you're most comfortable with, be it clips or clipless.