Estoy usando C/C++ en Linux y parece que los mas recomendados son GDB de http://www.gnu.org/software/gdb/ y Valgrind de http://valgrind.org/
En vuestra opinion, ¿son buenas opciones?. Sobretodo teniendo en cuenta que nunca he usado depuradores.
Valdgrind no es un debugger per se.
GDB es lo que tienes que usar si vas a compilar con GCC (que es lo que vas a hacer 99% seguro).
valgrind lo he usado, y como dice fjfnaranjo no es en si un depurador, sino mas bien un "buscador" de leaks de memoria. O al menos ese era el uso que yo le di. Te hace una busqueda de las reservas de memoria y de las liberaciones, y te saca "incongruencias" y te indica donde puedes tener lagunas de memoria.
A mi modo de ver es util, pero no es un debugger en el sentido estricto de la palabra.