Puedes obtener un acceso directo al cuadro de diálogo "Ejecutar" poniéndolo en tu escritorio.

Para ello pulsa en "Inicio" y sin soltar, arrastra "Ejecutar" al escritorio para crear un acceso directo.

Puedes editar el nombre haciendo click con el botón derecho sobre el acceso directo y seleccionando "Cambiar nombre".

Listo. Ya puedes acceder a la ejecución de tareas con un solo click.