Действительно ли возможно установить CentOS с ReiserFS в VPS?

Вы связываете или копируете ack-grep кому: /usr/local/bin так, чтобы это получило prioritary в ПУТИ:

sudo ln -sf /usr/bin/ack-grep /usr/local/bin/ack

Или, как предложенный davey, избавьтесь от ack если Вам не нужен он:

sudo apt-get remove ack

Другое решение включило бы использование dpkg-divert сказать dpkg то, что Вы хотите, чтобы все пакеты имели их /usr/bin/ack переименованный локально и затем связываются ack-grep кому: ack в пути.