I´d agree, fixed-wheel dictates a higher gear - because you don´t have the option of freewheeling to cover higher speeds. And, the messengers average very high speeds, dictating a bigger gear which has become fashionable as a fixie standard.
I only know what´s worked for me, around here, as a regular club cyclist for the past few years. I´ve tried higher gears, but settled on 42-17. The 66" can be spun along at 22 or 23 mph quite comfortably on SS, and for pretty long periods when you´re used to it and have developed the necessary suppleness. When the pace of the group gets faster, I do the ´spin and rest, spin and rest` thing - with some close drafting - and seem to keep up fine. Yes, it´s a relatively small gear, but can still be taken way beyond 30mph for seated sprints and cresting into descents. I always use 66" SS for Sunday morning group club runs (normally 40-60 hilly miles, but sometimes more) at an average journey speed of 16-18 mph. It works very well for me.
I´ve ridden with a few SS newbies using higher gears, 72" being the ´classic´ fixed-wheel gear in Britain, but they soon gear down if sticking with single-freewheel for club cycling. I think over-gearing is one of the main reasons why some people don´t stick with SS. Fixed and SS ain´t quite the same when it comes to gearing.
Yes, 66" is also a good gear for town riding!
"Gears are like eyes or testicles. Having more than one is an unnecessary luxury." Elvis A. Presley