Apparently it's a common phenomenon. Hans Selye in his _From Dream to Discovery: On Being a Scientist_ recommends always keeping a pen and notepad bedside, since breakthrough thoughts often gestate in twilight of sleep.