If you are using SQL 2005 you can very easily create a db_executor role that gives SP execute permission to all SPs in a database (including ones created after you...
You need to look into running traces in SQL Server Profiler. A trace is basically a record of all the SQL being run on the server together with performance...