Gentoo has integrated many of the same tests via the pax-utils package (no, it doesn't require PaX), and is included in other distros already: http://hardened.gentoo.org/pax-utils.xml
you can very easily (and quickly) locate ELFs that have problems like:
- insecure RPATH's (relative/set*id/etc...)
- executable stacks
- relro markings
- unstripped files
- textrel issues
- even extracts info to locate the source of the textrels to func/obj/source when info is available!
some of the features listed in the scripts here i'll probably even see about integrating support for ...