Este tipo de software é chamado de "Macro Recorders". A Wikipédia tem um artigo de comparação de gravadores de macros.
O gravador de macros mais conhecido é o AutoHotKey (ótimo para automação não tão boa para gravação).
O mais conhecido comercial é Jitbit Macro Recorder (ele pode compilar macros para arquivos EXE).