I stumbled upon an interesting profiler today - FunctionTrace. It works together with Firefox so as to make use of Firefox's profiling UI, and supposedly incurs almost no slowdown while profiling. It's currently Linux.Mac only.
It looks to be a C extension module which uses profiling hooks built into Python