Bulk Modify Terminal Services Profile paths with TSPROF
TSPROF is built-in W2K and above.

Report what the path is for a "mycooluser":
TSPROF/Q /DOMAIN:mycooldomain cooluser

Change the path for "mycooluser" to \\SRV1\PROFS:
TSPROF /UPDATE /DOMAIN:mycooldomain /PROFILE:\\SRV1\PROFS cooluser

Use this tip to extract the users from the domain, then use "search & replace" to modify the user text file, change it to a .CMD and run.

TSPROF /UPDATE /DOMAIN:mycooldomain /PROFILE:\\SRV1\PROFS cooluser1
TSPROF /UPDATE /DOMAIN:mycooldomain /PROFILE:\\SRV1\PROFS cooluser2
TSPROF /UPDATE /DOMAIN:mycooldomain /PROFILE:\\SRV1\PROFS cooluser3
etc...

Its a lot easier in W2K3 of course!