I did a fixed Super Randonneur series in 2006. Most fixed brevet riders run around 70", give or take. I only know one bloke who regularly turns >80" for brevets but he does quite a lot of them.

Fit at least one brake and two is better. Make sure your gloves, saddle and knicks are worthwhile, you'll be on the bike for a while.