Great book, but not if you are just starting out with Lisp. For that, see PG's other book:

http://www.amazon.com/ANSI-Common-LISP-Paul-Graham/dp/013370...

Also make sure you check the errata for On Lisp, there are a few examples that you will really need the errata for.