Strange that bzip2 wouldn't already be there...
Have you tried the following (assuming you're using apt-get):
Code:
apt-get update
apt-get upgrade
That is of course if you have high-speed internet access. If not, then try this:
Code:
apt-get install bzip2