> That's not the way I understood it... I created these objects as
> SYSDBA, GRANT EXECUTE ON PROCEDURE $PROC to $USER, but when I EXECUTE
> PROCEDURE $PROC, it states that I don't have sufficient privs to
> INSERT INTO - despite the fact that SYSDBA obviously has sufficient privs.

You have to grant insert right to the procedure.

Ivan