This is a repository for cross-compiling valgrind for Android-arm. It has binaries already so you can use it directly.