You do mean gcc 4.3 right (either a snapshot, or from svn)?
Since you're running on x86_64, do you know that the libraries are
the correct bitness (running 'file' on the mpfr and gmp libraries
will tell). By default gcc on x86_64 will build 64-bit, but
libraries in /usr/local/lib should only be 32-bit (versus /usr/local/
lib64). The linker will ignore any 32-bit libraries when linking a 64-
bit executable. How did you install gmp/mpfr (note the package from
fedora is broken -- very old)?
It took me quite a while to get 4.1 with fortran installed on RHEL
until I got this all sorted out (I was new to multilibs). I just
upgraded to fc6 and was able to install gcc from svn once I used --
with-gmp-lib=/usr/local/lib64 (etc for include and mpfr) and setting
LD_LIBRARY_PATH=/usr/local/lib64 appropriately. Alternatively one
could (carefully!) setup /etc/ld.so.conf and run ldconfig (I did this
on RHEL).
I might be able to help tomorrow AM (US mountain time) if you email
me directly.
FWIW, I understand the reason to keep mpfr out of the gcc tree, but
not doing so makes gcc more difficult to bootstrap for a novice such
as myself. Fedora's outdated gmp/mpfr package doesn't help either ...
- Matt