After spending days trying to get kcachegrind to compile on freebsd and RHEL, I managed to get it compiling on ubuntu within an hour or so.

I love the fact that it knows that the "dot" executable is part of the graphviz package. So it doesn't say command not found. It says: if you want to run this, you need to run "app-get graphviz"