On Ubuntu, the package name is ack-grep. So use: sudo -i aptitude install ack-grep

Don't go for ack, which is some Kanji character converter.