Glad you both liked the story!

Hofstadter has written about recursion and such in a lot of places, but his best-known book (and a lot of people's introduction to that kind of material) is Gödel, Escher, Bach. Among other things, the book explores self-reference, recursion, and metafiction.

...Anyone have any suggestions or recommendations for the story's narrator?