Отладка при встраивании интерпретаторов Lua, Ruby в C

ээ.. а чего ты хочешь? Трассировки внутри ruby/lua? Сделай file /path/to/debug/symbols в gdb.

Мне бы не только для gdb, но и для valgrind'а.

Был уверен, что с gdb тоже самое, но нет - gdb без посторонних действий видит debug-библиотеки. А вот valgrind - не видит. Что может быть не так?

Может, стоит написать сопровождающим этих пакетов в Debian и узнать у них?

Похоже, это не моя очевидная ошибка, значит да, стоит.

Пока похоже на то, что именно в этих пакетах путь к нужным библиотекам формируется через build-id-секцию, а не debuglink. gdb уже в курсе, а valgrind - нет.