I thought I would recommend a few books which give good insight into the world of palaeontology that are not too technical and are interesting to read.
I was going to avoid books about dinosaurs, but I felt that Grave Secrets of Dinosaurs by Phil Manning was worth mentioning. It presents the more glamorous side of palaeontology, the sort which grips the imagination of the public. It centres around the discovery of a Hadrosaur called Dakota, which is rare in that it has the soft tissues preserved in a 3D structure and can potentially tell us a lot about dinosaurs which we didn't already know. In other areas of palaeontology soft tissue preservation is quite common, but not with dinosaurs. I was going to avoid dinosaur books simply because people mistakenly equate palaeontology to the study of dinosaurs, when really dinosaurology is a small subset which gets a lot of attention. I chose to list this book as it also crosses disciplines, this time into geochemistry, and it also mentions a lot of hi-tech approaches which may contrast with the other books.
Last but certainly not least is Wonderful Life as no list of books on palaeontology would be complete without the work of Stephen Jay Gould and this book is near enough a masterpiece. Quite a lot about palaeontology is presented in this book, demonstrating the techniques used by palaeontologists and the issues they face when interpreting fossils. Gould also puts them into a wider context in a way few could manage so effectively. He eloquently elucidates the weird wonders of the Burgess Shale Cambrian fauna, though for this it is sadly now out of date in many ways (science does progress, after all). To accompany this book I would recommend The Crucible of Creation by Simon Conway Morris as it updates some of the findings, expands on some of the themes, and at the same time comes to the opposite conclusion to Gould, making for gripping reading. However, Conway Morris' book is also ageing and gets a bit shrill when criticising Gould, so if you just want to know more about Cambrian fauna, perhaps something more up to date is required.