So, nun waren wir mal in verschiedenen Küchenfachmärkten, um zu schauen, was es denn so auf dem Markt gibt, und um Ideen zu bekommen.
Momentan favorisieren wir eine Acrylglasplatte an der Wand (aber das mit der Tapete drunter, Frau Kathy, das finde ich genial - nur haben wir Putz an der Wand, aber da könnte man ja vielleicht was Buntes draufmalen?).
Arbeitsplatte wird wohl eine aus dunklem Granit werden und der Boden sehr wahrscheinlich mit großen Sandsteinfarbenen Fliesen (so im terracottastil). Ggf. werden dann noch die Griffe der Platte angepaßt.
PVC kann ich nicht mehr sehen. Habe mein ganzes Studium in Wohnungen verbracht, die komplett mit PVC ausgelegt waren, und auch noch einige Jahre danach. Außerdem stehen wir mehr auf Naturmaterialien, da wäre dann höchstens Linoleum drin gewesen - habe nämlich gelernt, daß Linoleum gepresster Kork ist :)

Vielen Dank für die Tipps, nehme gerne noch mehr dos and don'ts entgegen.
Übrigens, Frau Kathy, Ihre Küche gefällt mir total gut, sehr schön, wohnlich, behaglich und freundlich