ok make sure that you have J2SE Runtime Enviroment(JRE) install on your ubuntu box.
open the terminal and type
Code:
wget -c http://www.wedoit4you.com/frostwire/4.10.9/FrostWire-4.10.9-2.i586.deb
sudo dpkg -i FrostWire-4.*
sudo rm FrostWire-4.*
then you should see a icon under Applications>Internet>Frostwire
Tell me if this works or if you need help installing Java