I used both CEH books (All-in-ONe version 

 and Sybex (version 9)
NMAP Cookbook
Study Guides
CEH Slides (skipped over all labs except the NMAP Lab)
BOSON Tests
I used Khali Linux and did some ping / scan type labs on my own.
Make sure that you have network and working experience with network stuff.