Valgrind is nice, however, especially with multi-threaded programs the virtualized execution diverges from a non-valgrind-VM run quite a bit so I am not a huge fan.

Valgrind is good.

Gprof is good too.