I'd say it takes me 25-30 minutes to do primer, foundation, concealer (this takes a bit as I have to use different colours and layers under the eyes, rawr), powder, blush, contour, highlight, multiple eyeshadows, liner, mascara and lips.
...with that much stuff, no wonder my boyfriend thinks I'm nuts.
I don't necessarily do that every day, though, and if I go all out on the eyes it can take a bit longer. For my glamourous job of cleaning hotel rooms (oh baby, oh baby), I don't bother with more than lip balm, concealer, eyeliner and mascara. So, about 5 minutes. Damned under eye circles. Also, no one is allowed to separate me from my fluidline. Ever.