First install php-pear and php5-xsl, if you don't already have.
sudo apt-get install php5-xsl php-pear
Than you should install phing
sudo pear channel-discover pear.phing.info
sudo pear install phing/phing
Now you can install propel
sudo pear channel-discover pear.propelorm.org
sudo pear install -a propel/propel_generator
sudo pear install -a propel/propel_runtime
Also you can install Log
sudo pear install -a Log
Now you can use propel-gen in the console.
propel files at /usr/share/php/propel