If you've read the book it's worth it to also watch the free online MIT coure material on them: http://ocw.mit.edu/high-school/courses/godel-escher-bach/vid... (and maybe even if you haven't)

They are very non-technical (annoying so at times), but interesting. Definitely gave me a more in depth understanding of GEB.