According to the UK National Sizing Survey, the average British woman's feet are a size 5 (that's around 24.5cm long). The average British man's foot is 27 cm (about a size 9).
(This means I'm half a size above average.)
