I am using Actiona, a Linux GUI automation tool that automates mouse clicks, keyboard actions, and file tasks to automate my Linux desktop.
The Run dialog does feel a little Windows 2000, now.