I ride fixed with Speedplay clipless pedals and haven't had a problem.
As far as gearing is concerned, the easy way to determine what you need is to ride a geared bike on a few rides that you'll do fixed and see what combo will work for you. Remember an easier gear for climbing spins faster going down.
I recommend keeping the rear brake initially. You don't have to use it and can always take it off later.