A normal shower in the morning doesn't take me more than 5 minutes, and I'm considerably hygenic in general.
I get in, water off, shampoo, use bar soap, then wash all the shampoo and soap off. I usually wipe off in the shower and dry off with a towl. Get out, wash face with Clearasil, and brush teeth and put on deodorant. I then use an electric razor to shave once my face is dry.
Viola
I think it takes me a total of around 10-15 minutes in the bathroom (stopping in and out along the way) before an ordinary work day.