Oprofile is said to be a kernel-based, non-intrusive profiler for linux. When i get around to doing so, i will try to set it up and document my experience here. In the meantime,
http://oprofile.sourceforge.net/about/ seems to have useful information, too :-).