One relevant experience that comes to mind is "doodling" - drawing aimlessly on a piece of paper, which (at least for me) is usually not accompanied by verbal thoughts at all. Yet there is a logic to such doodles; goals coalesce such as filling out a given area or repeating a pattern which are never explicitly formulated. So this is one sense in which "thinking without words" can be part of a commonplace activity.