Check out Learn Prolog Now!
This book is well-written, should be easy to read for beginners. It's available in printed form and also as a free online version. It is also relatively new (from 2003), which is not the case with many Prolog books out there.
