That is a great idea. How can that be done? Do you have to somehow put the alter statement inside of the stored procedure to alter itself?

Thanks for the awesome suggestions. What I ended up doing was to script out all the backups and then run them from the command line using Windows 2003 Scheduled...

Do you know if there is anyway to specify which AD user and password to use?

I suppose I just need to make sure the AD service account is logged in...