Only slightly related, but I often solve hard(ish) programming problems while I'm in that state between asleep and awake throughout the night. Take that, cliche!