As far as pedals go, I find fixed gear riding no different than riding clipless on my other non-fixed bikes. If you're already using SPDs, why not try them on your fixed? Of course, I run front brakes on my fixed bikes.....therefore pedal choice is not really limited.