installing another Fedora's version of valgrind
Given valgrind depends on nothing:
$ repoquery --alldeps valgrind
You likely can just take one of the RPMs from Fedora 16 or Fedora 17 and install them as they are. This can be considered dangerous but is acceptable for packages that are self contained.
You can get prebuilt RPMs for Fedora packages from the Koji build system, specifically here for valgrind. I'd try not to go to far beyond the version of Fedora that I'm using, so for you Fedora 16 or 17 should be OK.
One other thing to watch out for is changes to the underlying packaging that might change over time. This causes RPMs from a newer version to no longer be installable by older versions.
From the URL above find a version with a green checkmark next to it, that signifies that it was successfully built. If you follow it's link you'll get to a status page of the packaging of that particular RPM. Select the appropriate version for your given architecture (i686 vs. x86_64) and download it.
$ wget http://kojipkgs.fedoraproject.org//packages/valgrind/3.8.1/9.fc18/x86_64/valgrind-3.8.1-9.fc18.x86_64.rpm
For my example I'm using Fedora 14 and this version would appear not to be installable given it needs a newer version of GLIBC library (2.14) which I don't have.
$ rpm -Uvh --test valgrind-3.8.1-9.fc18.x86_64.rpm
error: Failed dependencies:
libc.so.6(GLIBC_2.14)(64bit) is needed by valgrind-1:3.8.1-9.fc18.x86_64
When this happens you can either keep going down to older versions or bite the bullet and recompile one of the source RPMS (SRPMS) packages your self on your particular setup.
Rolling your own RPM
To do this you'll require a full complement of a compiler (gcc) and the other developer tools (make, etc.). Given you're trying to use
valgrind I'd expect that you'd be familiar with these and might even have them already.
The easiest route is to use
rpmbuild to build yourself a pre-existing SRPM. You'll need the following packaging RPM installed first.
$ yum install rpmdevtools
Once that package is installed you can setup your own rpmbuild environment like so:
And then run the following command to build a SRPM:
$ rpmbuild --rebuild <valgrind SRPM>
$ rpmbuild --rebuild valgrind-3.8.1-9.fc18.src.rpm
If that runs completely you'll be left with a version of valgrind specifically built for your version of Fedora & architecture. The files is written out to this directory:
$ rpm -Uvh $HOME/rpm/RPMS/x86_64/valgrind-3.8.1-9.fc14.x86_64.rpm