Help understanding Gödel's theorems? What are the prerequisites to even begin to understand Gödel's theorems? I'm reading Hofstadter's book but would like a more fundamental approach to understanding these theorems. I have no knowledge in formal logic.

You have come to the right place (the (book-recommendation) tag)! There is a book on sale at Google Play called _An Introduction to Gödel's Theorems_. It discusses the basic arithmetic parts of his theorems, and explains it to where you may be able to understand his theorems. You can also buy _Gödel's Theorem: An Incomplete Guide to its Use and Abuse_. It talks about his incompleteness theorem and other mathematical things related to Gödel's theorem. But, it isn't complete (hence the title), but I'm sure it will help you. There's lots more out there, but here are two that I suggest you read.