Il linguaggio java lo puoi scaricare sul sito della sun in questo sito:
http://java.sun.com/javase/downloads/index.js
successivamente clicchi su jdk 6 e scegli il self-extract for linux..
dopo che l'hai scaricato apri un terminale e digiti i seguenti comandi (per ubuntu):
sudo chmod 755 'nome file'
sudo ./ 'nomefile'
installa java in /usr/lib/jvm/
completata l'installazione hai a disposizione la javac (per creare il bytecode) e la jvm per eseguire programmi java..
se vuoi un ambiente di sviluppo ontegrato.. ti consiglio di scaricare netbean:
http://www.netbeans.info/downloads/index.ph
esegui le stesse istruzioni per installarlo e durante l'installazione associalo alla cartella dove hai installato java..
mi raccomando.. non scaricare dal sito della sun java compreso netbeans.. fai le due cose separate..
come s.o. per programmare ti consiglio ubuntu.. anche se graficamente non è molto bello.. è stabile (a differenza dei s.o. che montano kde)..
Saluti...