Haven't had Java or Adobe Reader for 2+ years and no problems.
Killed Java and un-installed Adobe Reader over two years ago and haven't noticed anything missing at all. Everything works fine and no problems with PDFs as preview reads them just fine. Still need the accursed Flash Player though and scrub the tracking crap once a week or so.