valgrind не врёт, она просто не договаривает =)
Для "контролирования видеопамяти" тебе, видимо, нужно ковырять SDK от производителей видеокарт (nvidia, ati). Вообще я не слыхал о таком... но подозреваю, что что-то подобное существует.
А если обычную память профилировать, то программ существует куча: AQtime, Devpartner ...
http://ru.wikipedia.org/wiki/Отладчик_использования_памяти