I've looked at and read a bunch of different Prolog books. In my opinion the best one is `Programming in Prolog: Using the ISO Standard' by Clocksin & Mellish. It's actually one of my favorite programming books. Do all the exercises!

http://www.amazon.com/Programming-Prolog-Using-ISO-Standard/...

http://www.swi-prolog.org/