Yep:
root@dc-master:/home/dc# echo $PATH
/usr/local/sbin:/usr/local/bin:/usr/sbin:/usr/bin:/sbin:/bin:/usr/X11R6/bin
root@dc-master:/home/dc# locate update-rc.d
/usr/sbin/update-rc.d
/usr/sbin/update-rc.d-insserv
........
root@dc-master:/usr/sbin# ls -la update-rc.d*
-rwxr-xr-x 1 root root 16347 2011-06-10 05:46 update-rc.d
-rwxr-xr-x 1 root root 17105 2009-11-05 19:37 update-rc.d-insserv
Interestingly on my Ubuntu 10.04.3 system update-rc.d has a MIME Type of "text/x-dsrc" even though it contains PERL code. update-rc.d-insserv seems to be correctly listed as "application/x-perl".
Actually I noticed that the upgrade to 4.0.1 did a full uninstall before it installed, did the code in the uninstall procedure stuff up my RC scripts before the install (that is supposed to now work correctly) ran? One hopes the same fixes in the 4.0.1 install code were also used in the 4.0.0 uninstall, otherwise if the same old 4.0.0 code that ruined the start order of my scripts was used in the uninstall then chances are it will again cause damage to any system with an existing install.
Anyhow, I have now (again) manually fixed my rc.0, rc.2, rc.6 & rc.S scripts and await the next VMware Workstation release to see if it buggers them up again.