Debian Squeeze is in testing and with it Petit is available to be installed through the repository. That means it can be installed easily through apt, like so.
apt-get install petit
I would like to thank Carl Chenet for helping me get petit into Debian Squeeze. Now I have to work on getting it in Ubuntu.