FWIW, I patched the *internal* to be valgrind friendly when G_SLICE is set. So if you have to debug something where python is alive you could try building against the internal python and it should "just work" with your usual export VALGRIND=memcheck foo C.