Você pode perguntar ao gcc
onde ele irá procurar por esses binários: (isto funciona no gcc-4.6.3 e no CentOS 5.3 gcc-4.1.3 do FC16, então ele deve funcionar com seu 4.2)
gcc -print-search-dirs
Você pode definir seu caminho de pesquisa por meio da variável de ambiente GCC_EXEC_PREFIX
.