Kathy Sierra and Bert Bates' "Head First Java" book.
Her SCJP book is also pretty good, but it's more skewed towards the certification exam.