My book for my intro comp sci course is
http://www.amazon.com/Starting-Out-Java-Control-Structures/dp/0132855836

it eases you into the api step by step and the programming assignments are really...