The guy I've been riding with rides around 14mph average. I find that if I go out on my road bike, I tend to spin quite a bit but I don't quite feel like I am getting the work out I would prefer. When I take out the Prez it feels much better, and I definitely feel like I can concentrate on my pedal stroke a lot more. That being said, I feel quite good passing people but the momentium from passing takes quite a while to slow down to a comfortable pace.
They each have their own pros and cons, I'd definitely say I am enjoying riding my fixed more than my road, but things will change soon.