You can find tf.exe under Visual Studio IDE folder, which is specified under the key:
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\VisualStudio\8.0
value name: InstallDir
So far it seems that the install dir is written to the registry even if only the TFC is installed.