CleanPath will automatically strip out any invalid directories from your path (both for the current command shell and in the global configuration in the Registry -- though most other things won't notice these changes unless you log out or otherwise poke them to).

It doesn't fix directories that still exist but that shouldn't be in %PATH%, though.