Crie uma função, adicione essa função aos usuários e, em seguida, você pode conceder execução a todas as rotinas de uma só vez para essa função.
CREATE ROLE <abc>
GRANT EXECUTE TO <abc>
EDITAR
Isso funciona no SQL Server 2005, não tenho certeza sobre a compatibilidade com versões anteriores desse recurso, tenho certeza que qualquer coisa posterior a 2005 deve funcionar bem.
