I found a very helpful article on installing the Remote Agent for Linux on Ubuntu here: http://www.ubuntux.org/ubuntu-veritas-backup-exec-and-you
Below are the steps I used on Feisty Server. Note: Change to root first: sudo su (as the admin account)
1. I registered my serial numbers and downloaded the latest .tar.gz for all agents. (called BEWS_11D.7170_LINUX-UNIX-MAC-NT4_AGENTS.2.tar.gz at this time.)
2. Changed the port that webmin was running on (if you have it installed)