The following apply to all recent versions of Ubuntu and Ubuntu based distributions such as Mint. They may also work on Debian.
sudo apt-get install openjdk-7-jre unzip wget
cd $HOME mkdir Iceclient cd Iceclient
wget http://armouree.vm.bytemark.co.uk/Iceclient/Iceclient-Linux.zip
unzip Iceclient-Linux.zip
chmod a+rx Iceclient.sh
cd $HOME/Iceclient
./Iceclient.sh