It also depends on how familiar you are with the system. It once took me 25 minutes to generate a CoC character but a) it had been a while, b) I was flipping around the book and c) I was keeping notes on the process. New users allocating skill points can easily dither for half an hour; it helps to allocate five or ten points at a time.
Originally Posted by soltakss
15 minutes seems about right, though, depending on the exact system and version.
"A hidden corridor! Fortunately it was labeled!" -- Sadie Doyle, "Beyond Belief: Sarcophagus Now", The Thrilling Adventure Hour