Spontan fällt mir die Unendliche Geschichte ein, kennst du aber bestimmt schon. Und die Tinten-Trilogie. Beides natürlich sowieso Fantasy mit teilweise nicht-menschlichen Protagonisten und somit vielleicht nicht ganz das, was du sucht.
Das Buch geht auch in die Richtung, ist allerdings nicht wahnsinnig offensichtlich dabei.
Ich empfand das als gutes und spannendes Buch. 
Klappentext:
"Kurz bevor ich in den Bankraub geraten bin, habe ich Bilanz über mein Leben gezogen.
Ein Taxifahrer, der schwindelt, was sein Alter angeht. (Eigentlich muss man zwanzig sein, um Taxi fahren zu dürfen.)
Keine Ausbildung.
Keine Freundin.
Nur eine schäbige Hütte und ein sabbernder Hund namens Türsteher.
Ed Kennedys eintöniges, richtungsloses Dasein ändert sich schlagartig, als er eines Tages einen Banküberfall verhindert und ein Ass im Briefkasten findet - die erste von vier Spielkarten, die seinem Leben eine höchst denkwürdige Wendung geben."
[SIZE=7][Edit 1: Buch hinzugefügt, Edit 2 Gebundenes ins Taschenbuch geändert][/SIZE]
Mir fällt spontan ein:
Tintenreihe von Cornlia Funke und die unendliche Geschichte von Michael Ende
Vielleicht Jasper Ffordes "Thursday Next"?
geht vielleicht "die fabelhafte Welt der Amelie" in diese Richtung?????
Ah. Mir ist beim Nachdenken noch etwas eingefallen: Bei diesem Kinderbuch ist das auch so eine ähnliche Konstellation. (Ich habe das Buch übrigens sehr gemocht als Kind [und ich mag es auch immer noch!])
Aus dem Klappentext:
"Warum hat der blöde kleine Olli den schönen Schokoladenadventskalender bekommen und ich nur diesen doofen Papieradventskalender, ärgert sich Julia. Doch das auf ihrem Kalender abgebildete Haus glitzert so silbrig und geheimnisvoll, dass Julia der Versuchung nicht widerstehen kann und das erste Fenster ihres Kalenderhauses öffnet. Da bemerkt sie, dass das Haus bewohnt ist und sie die Menschen, die darin leben, besuchen kann. Damit beginnt ein ganz ungewöhnliches Abenteuer."
Deine Suchkriterien treffen nicht direkt zu, aber wenn du "Schräger als Fiction" magst, könnte dir auch "Vergiss mein nicht" gefallen. Der Film ist reichlich schräg und wirr. Zwar befinden sich die Protagonisten nicht in einer geschriebenen Geschichte oder dergleichen, aber häufige Deja-vu-Erlebnisse machen den Film interessant. Ich mochte ihn sehr, obwohl ich eigentlich kein Jim-Carrey-Fan bin, zumindest nicht in seinen Grimassen-Filmen. In Filmen mit ernsterem Hintergrund finde ich ihn grandios.
Direkt zu deinen Suchkriterien fällt mir leider nichts ein, was ich auch sehr schade finde, weil ich solche Geschichten auch sehr mag. Ich werde den Thread auf jeden Fall auch im Auge behalten.
"In meinem Himmel" ginge evtl. auch in die Richtung; zumindest fungiert die Protagonistin auch gleichzeitig als Erzählerin aus dem Himmel nachdem sie ermordet wurde.
Mir hat das Buch sehr gut gefallen!
Mh, mir fällt immer mehr ein, aber alles Jugendbuchbereich, wie das wohl kommt *grübel*
Jedenfalls: Wie ist es denn mit der Neschan-Trilogie von Ralf Isau? Kennst du die schon?
Nähere Infos allgemein und zu den einzelnen Bänden auf: http://www.isau.de/werk/neschan.html
Ich zitiere mal die Inhaltsangabe von der Homepage des Autors zum ersten Band:
"Der 13-jährige Jonathan Jabbok ist an den Rollstuhl gefesselt. Nur in seinen Träumen geht er auf Wanderschaft. Dort ist er der springlebendige Yonathan, der eines Tages den geheimnisvollen Stab Haschevet findet. Nur wenn dieser Stab vor den Mächten des Bösen bewahrt und in den fernen Garten der Weisheit gebracht werden kann, wird der siebte Richter von Neschan mit ihm zur Rettung der Welt antreten können. Weil kein anderer als Yonathan den Stab berühren kann, ohne sofort zu Asche zu zerfallen, muss er die weite und gefahrvolle Reise selbst antreten. Der schottische Knabe Jonathan Jabbok taucht immer tiefer in die Welt seiner Träume ein, bis er sich fragt, welches die wirkliche Welt für ihn ist: jene, die ihn nur im Rollstuhl kennt oder die andere, wo alles von ihm abhängt ..."
[SIZE=7](Tante Edith hat die ISBN geändert, unten ist nun Band 1 als Taschenbuch zu sehen)[/SIZE]
Der Klassiker diesbezüglich!
Kurzbeschreibung:
Mysteriöse Briefe landen im Briefkasten der 15jährigen Sofie Amundsen in Oslo. Was sollen diese Fragen: »Wer bist du?«, »Was ist ein Mensch?« und »Woher kommt die Welt?«. Sofie ist irritiert. Die Briefe werden ausführlicher und entführen sie in die abenteuerliche und geheimnisvolle Gedankenwelt der großen Philosophen. Ihr unbekannter Briefeschreiber erzählt Sofie die Geschichte Europas, der Antike, des Mittelalters und der Renaissance und dann nimmt die Geschichte eine unglaubliche Wendung.
Edit: Shi*, gerade erst gesehen, daß du das ja bereits kennst. Sorry.... 
Menschen aus Papier
Das Buch ist auch optisch ein Kuriosum.
Hm, ich kenne das unten verlinkte Buch noch nicht, werde dies aber bald ändern. Aber daher weiß ich nicht, ob es wirklich in dein Raster fällt oder nicht.
Kurzbeschreibung
Die 13-jährige Tinka liebt Bücher über alles. Eines Tages findet sie einen mysteriösen Brief, der sie und ihre Freundin Isabell zum Antiquar Antonius führt. Dort erfahren sie von der Existenz des Reiches Grammaton, dessen Bevölkerung aus lebendigen Buchstaben, den Letterlingen, besteht und davon, dass Grammaton in großer Gefahr ist. Denn Letterlinge schöpfen ihre Energie aus der Fantasie lesender Kinder in der Menschenwelt und die Begeisterung für das Lesen schwindet. Tinka und Isabell müssen das mit einem Fluch behaftete Buch Atnaphias in Grammaton finden und es in die Menschenwelt bringen. Nur so können sie Letterland retten.
Um nicht zuviel zu spoilern, hänge ich das hier einfach mal kommentarlos an... 
Vielleicht dieses hier? So eine Art Buch im Buch wie bei der unendlichen Geschichte. Nur dass die Geschichte natürlich nicht vergleichbar ist.
Kurzbeschreibung
Klug, spannend und mysteriös. Ein leichtfüßiger philosophischer Spaziergang und eine poetische Fabel.
Hans-Thomas ist zwölf und lebt bei seinem Vater. Vor vielen Jahren hat seine Mutter die Familie verlassen, ohne sich je wieder zu melden. Doch eines Tages wird sie per Zufall auf dem Titelbild einer griechischen Zeitschrift entdeckt. Vater und Sohn machen sich sofort auf die Suche. Es ist der Anfang einer unglaublichen Reise. Auf der Fahrt durch die Schweiz bekommt Hans-Thomas auf mysteriöse Weise ein winziges Buch in die Hände, das nur mit einer Lupe entziffert werden kann. Die Geschichte darin handelt ebenfalls von einer Reise, einer fantastischen Reise auf eine Insel, wo auf geheimnisvolle Weise ein Kartenspiel zum Leben erwacht.
Und auch die Philosophie spielt eine Rolle bei dieser dreifachen Reise, an deren Ende Hans-Thomas nicht nur seine Mutter wiedersieht, sondern auch Abenteuer erlebt hat, die er sich nie hätte träumen lassen.
Zitat
So war es auch gedacht. 