I would definitely recommend "Introducing NLP" by Joseph O'Connor and John Seymour, and also "NLP Workbook" by Joseph O'Connor.
For me, at least (and a couple of friends I have recommended them to) these books do a good job of making NLP accessible.
One thing to keep in mind about learning NLP is that you don't have to learn the whole thing before it can be useful. Every piece of knowledge you learn and every new technique you pick up you should try to put into immediate practice. As you begin to see the power of what it has to offer you will begin to find that each step you take becomes easier and more natural (sorry, I wasn't deliberately trying to use NLP there!
).
A good place to start for the "immediate feedback" feeling is the stuff on eye accessing cues. These are so simple to learn and understand - but when you see people using them and say, "you were just constructing a mental image", or "you were just remembering what it sounded like, weren't you" (for example), and they say, "yes! how did you know that?" .. then you know that this stuff works and you get excited about it. But don't worry, there is a lot more beyond that!
I'm still learning NLP techniques, and finding more ways I can incorporate it into my life with positive effect all the time. But from what I have learnt already I can honestly say it has changed my life and the way I approach life!
I hope you have a similar experience.
Best regards,
Milamber