Yo siempre recomiendo
radare. Seguro que tiene todo lo que necesitas (quizá incluso demasiado). Además puedes hacer cosas como estas

Aunque parezca un hex-editor/disassembler, también es debugger. En la propia página de radare tienes documentación sobre cómo hacerlo funcionar.
Suerte!