Which is most effective in attaining lucid dreams?

I'm guessing going to bed exhausted would be best, since this would mean you would sleep longer and your REM cycles would end up having more time to get increasingly longer. Since you would sleep more deeply, I'm guessing you would also have less of a chance of waking up in the middle of a lucid dream.

Although this is just a blind guess, anyone know for sure?