Code::blocks

Или посоветуйте IDE (vim и emacs хороши, но в данном случае их не предлагать). Требования: нужно дерево проекта с возможностью просмотра классов проекта, функций и т. д., подсветка синтаксиса, автокомплит.

gnat-gps устаривает во всем, кроме его заточености под аду. Найти-бы что-то подобное но для си.

Eclipse + CDT Есть в дебиане.

Я собирал сам. Собери C::B и установи в /usr/local. А еще лучше дебианизируй C::B и стань сопровождающим.