All this talk of the Brooks Flyer but I think the B67 is better and costs the same.
I say get the widest saddle possible since you are sitting almost vertical on this bike.
I got a Brooks B67 Select, it is awesome.
Length: 260mm
Width: 205mm
Height:73mm
Weight: 850g (Select is 870g)
Flyer is not as wide, so less comfy.
Length: 275mm
Width: 175mm
Height: 87mm
Weight: 890g
The Strida springer looks good too, since it is more like a B67.
Anyone know how wide it is?