I like the idea of being able to register procs on a new package without restarting the server; I suspect you could make it work by checking if the call is being made after the server's already completed restarting and if so then do the
call directly, otherwise just rely on the normal startup sequence to do it.
