I managed to do 2 in 12 minutes today. In a damp/downright wet NCP car park, including dragging stuff out of the boot (fresh tyres & tangled tools) and putting it back in at the end. Quite proud of that especially as the technology at my disposal boiled down to three bits of shaped metal (wheelwrench, jack, and jack handle) and fingers.
Hardly F1 or WRC performance I know, but bring it on...!
(the WRC bit came later when I got paranoid that I could feel "float" and pulled over in a drizzly layby to double check all 16 wheelbolts)