Look into Gentoo (gentoo.org)
gentoo may be intimidating at first but it has the best documentation imho, don't worry if you don't understand command line much or at all, the install docs cover everything
gentoo takes some time to install but its worth it, i recomend doing a stage 1 install rather than 3 because with stage 1 you get packages that are compiled to work best on your computer, also, you can use any linux kernel you want with gentoo, i recommend the gentoo-dev-sources
out of all the distros i've gotten the best performance out of gentoo, and installing packages is wonderful under gentoo, just #emerge <packagename> and it fetches the sources, any other packages it needs and compiles them
http://www.gentoo.org/doc/en/handbook/2004.3/index.xml
i find that it is far easier to install and manage packages on gentoo than on other distros
if not gentoo, i would recomend suse over fedora