Hey all, my apologies for not responding sooner, my PC had snit fits any time I attempted to reply.

I opted to go with Rednecks suggestion and use sp_update_jobstep rather than my original plan. It didn't take much to cobble together a script to grab the needed job steps, REPLACE the server name with the new name, and spit out the required EXEC statements for review and "tweaking." (Some of the steps have single quotes in them...)

Tomorrow I'll try to post up the script.

Once again, thanks!