The Collaborative International Dictionary of English v.0.48:

Bespeckle \Be*spec"kle\, v. t. [imp. & p. p. Bespeckled; p.
   pr. & vb. n. Bespeckling.]
   To mark with speckles or spots. --Milton.
   [1913 Webster]

WordNet (r) 3.0 (2006):

bespeckle
    v 1: mark with small spots; "speckle the wall with tiny yellow
         spots" [syn: speckle, bespeckle]

Moby Thesaurus II by Grady Ward, 1.0:

44 Moby Thesaurus words for "bespeckle":
   band, bar, bespangle, bespot, blot, blotch, check, checker, dapple,
   dot, flake, fleck, flyspeck, freckle, harlequin, iris, maculate,
   marble, marbleize, motley, mottle, pepper, polychrome,
   polychromize, rainbow, spangle, spatter, speck, speckle, splash,
   splatter, splotch, spot, sprinkle, stigmatize, stipple, streak,
   striate, stripe, stud, tattoo, tessellate, variegate, vein