As denno mentioned, pencil and paper work great for roughing out ideas in your head before spending lots of time on the computer.
Also, I have been in your situation before, but often the final outcome is usually different than the image in my head. I think it is very important to not get stuck...