You can find a short article about this topic here: Automated GUI Testing

Also, don't miss Win32::GuiTest extended tutorial

This way you can create your own testing programs, but record and playback tools are very important too, so you shouldn't rule them out.