Create a real time tutorial - showing all mouse clicks, etc. Instead of just using screen shots, on could walk through an actual demonstration of the software.
Either allow a window, a screen area, or the entire screen, to be tracked and recorded in real time. Rather than just showing images, all program responses could be demonstrated in as they happen on the screen.