On DB2 8.1 FP4a for AIX, I have created a stored procedure (language SQL) and have only granted execute access on the procedure, without any execute authority on the package, and it works fine. The stored procedure is executed by a java application using a user authid which is not instance owner, dbadm, etc.