I've always found Bruce Eckel's "Thinking in Java" the best introductory book to the practice of object oriented programming and Java. There's a sample online http://www.mindviewinc.com/TIJ4/BookSampleDownload.php

Whether this is in concordance with FP principles or not is a different thing, but the point is to introduce OO and Java, isn't it? Anyway, I don't think it's damaging if you later get to use Haskell and formal methods (I went myself through that as well).

Cheers,