I'm aware of no previous work of fiction that jootzed all the way to being genre-aware of its genre-awareness and I think it would be it would be hilarious to read one :-)

You'd probably enjoy "Sophie's World" and "Godel, Escher, Bach" if you haven't already read them. (One of the dialogues in GEB features pushing-potion and popping-tonic; pushing-potion moves you down a level into a work of fiction or art, and popping-tonic takes you back up a level.)