Ive been watching the great instructional videos from UTube on creating concept art. Especially Feng Zhu. Check him out on http://www.fengzhudesign.com/.
They all recommend doing little monochromatic gestural sketches to work up ideas. Leonardo used to do this as well. So I'm giving it a try.