I have successfully built and run valgrind 3.5.0 on ELDK and a non-Altivec core (an MPC 5200). As some on this list have had the same issue, here's a link to the valgrind bug report. The notes contain the workaround. https://bugs.kde.org/show_bug.cgi?id=238745