Some examples of thumbnails sketches by various designers and illustrators:
Also see Sketching: the Visual Thinking Power Tool by Mike Rohde and Draw Happy