Sponge blocks. You could also cut different shapes for a soft, colorful block set. You could even use these in the tub. Cheap Activities For Kids, Sponge Block, Toddlers Approved, Indoor Recess, Fine Motor, Quiet Activities For Kids, Sponge Towers, Kids Indoor Activities, Wooden Block
Also on these boards
Build a tower out of cut-up sponges.