Here is a quick port of lcamtuf/Michal Zalewski's instrumented fuzzer 'American fuzzy lop'. Only tested on amd64 where it requires the binutils change I just committed to allow sahf/lahf instructions.
http://lcamtuf.coredump.cx/afl/ for more details
afl.tgz
Description: application/tar-gz