No minimum for me. I've taken showers even after 45 minute flights. And sometimes before and after when a little brat sitting in back of me decided to spill his glass full of juice on everyone in my row mid-flight.

I like taking a shower before and after any flight that exceed 5 hours. That way, I get to sleep faster and am fresher regardless of what happens upon landing.