apt-get install ibm-jdk1.1-installer
sources.list: Don't think it's in main (though it does not contain IBM's actual program, it downloads the installer for you (i think) and takes care of running the install script/setting up symlinks) so you probably need contrib or non-free sources.
Try doing apt-get update, then apt-get dselect upgrade. Binutils is a bit funny at the moment, methinks, from what I've read on the AROS dev list. Hint: If during configure you get "dont have xx library", try "apt-cache search libxx-dev" or "apt-cache search "libxx.*dev" (dot-star is a regex wildcard match). I found that for programs that dont have a ./configure, like XFree, you have to do a bit of guessing/googling when make simply dies... go back a few lines, see what .h files were missing, etc. Count yourself lucky you have apt.. had to compile XFree on a mate's Redhat box.. oh the rpm horror.
Back to the JDK... otherwise you can just download off IBM's website yourself.
- Paul