First create a Domino user and group….
sudo useradd -m domino
sudo groupadd domino
sudo passwd domino
Then install required libraries that related to domino installation. Now unpack the tar file. Go to the directory where u unpacked and change the ownership to the following files / dirs by using chown and chgrp command…. notesdata and IBM. Stop local firewall / may open 1352 in the local firewall. Also stop any mail, web, ldap services (If you have), it ensures that smooth installation of domino.
Rest procedure is here. The version on Ubuntu 8.05, but it helps the same!