Нет, это не нормально.
Проверьте версию пакетов xneur и gxneur, и сообщите. Если ставили из исходников, сообщите версию. Так же сообщите версию операционки.
gxneur/xneur 0.12.0 под Ubuntu 11.04 64 бит, ядро 2.6.38.8-сервер
В общем, для исправления утечки вам надо обновиться до последней версии из PPA unstable.
Утечка не в xneur, а в версии XLib, стоящей в Ubuntu 11.04.
Казалось бы, есть две функции XOpenDisplay() и обратная ей XCloseDisplay(). Первая выделяет память на некий дескриптор Display, использующийся в большинстве функций Xlib. По идее, программа может получить для себя порядка 40 тысяч дескрипторов единовременно, потом крашится. Вторая функция эти дескрипторы освобождает. То есть, получил дескриптор, использовал, удалил.
Вот так оно и было до Ubuntu 11.04. Теперь это поломали, и память не освобождается. Ради эксперимента сделал функцию, которая в цикле выделяет и освобождает дескриптор, я просто прибалдел, как память течет

Но в последних версиях в PPA эта проблема решена единоразовым выделением дескриптора на всю программу