поставил только что на 10.04 из коаловского репозитория, все отлично работает...
echo "deb http://ppa.launchpad.net/giftwrap/ppa/ubuntu/ karmic main" | sudo tee -a /etc/apt/sources.list
sudo apt-key adv --recv-keys --keyserver keyserver.ubuntu.com 7CA7665B207CAD03 && sudo apt-get update
sudo apt-get install giftwrap
заметил только что хочет работать только с архивами скопированными в домашний каталог, покрайней мере у меня так