Eclipse Juno SR2 (version 4.2) is the latest stable recommended release. The "Windows 64 bit" is the version you need. Go for the "Eclipse IDE for Java Developers, 150 MB" configuration unless you need the facilities of another version (eg Java EE) http://www.eclipse.org/downloads/
I have been a big fan of this tutorial series, and continually use this series as a reference whenever I need to quickly lookup something. The author (Derek Banas) of this particular series does an excellent job in teaching from the basics to the more advanced topics. He essentially covers every major topic, that one would need to know about Java programming. I would definitely suggest, if you are a beginner starting here, especially if your like me, and find reading a textbook rather stagnant.
It's easy to think that programming is all about writing programs. It's not. This excellent article from LifeHacker talks about some of the other essential skills for anyone who hopes to earn a living as a programmer. Highly recommended.