Hologram can be used to create random-dot-stereograms or auto-stereograms on tiled-bitmaps.
This well featured program runs on Windows 95 and Windows NT 4.0 (and above).
A make-it-easy tutorial and a lot of samples are included in the package (3 disks containing more than 10megs of stuff).
Try it!
