GRANT EXECUTE a todos los procedimientos almacenados

SQL Server 2008 y superior:

/* CREATE A NEW ROLE */
CREATE ROLE db_executor

/* GRANT EXECUTE TO THE ROLE */
GRANT EXECUTE TO db_executor

Solo para un usuario (no un rol):

USE [DBName]
GO
GRANT EXECUTE TO [user]