Also mir persönlich gefällt die Idee sehr gut mit der grauen Wandfarbe. Aber da scheiden sich ja offenbar auch die Meinungen - die einen mögen es möglichst bunt für den Nachwuchs, ich selber finde ein Kinderzimmer wird alleine mit Spielzeug schon bunt genug und zudem wirkt ein eher ruhig gehaltenes Kinderzimmer auch wiederum beruhigend auf den Nachwuchs.
Es kommt natürlich auch auf den Schnitt des Kinderzimmers an, wenn es eher schlauchförmig angelegt ist würde ich nicht direkt eine der länglichen Seiten anmalen, da die "angemalerten Seiten" oft dominieren und im ungünstigsten Fall "drücken" können und den Raum dann noch schmaler wirken lassen.
Generell würde ich eine Wand streichen, je nach Größe des Raumes mit einem helleren oder auch dunkleren Grau und dabei auch nicht die ganze Wand streichen, sondern jeweils einen Rahmen (oben, unten, rechts/links) drum herum lassen. Evtl. könnte man ja die Farbe auch dem Grau der Stern-Serie anpassen, einfach ein Exemplar mit in den Baumarkt mitnehmen und dort mischen lassen. Und da ihr die Serie in blau und grau habt, kann ja immer noch genügend Farbe ins Zimmer kommen durch andere Accessoires, z.B. durch diverse Blautöne.
Ansonsten kann ich dir Pinterest empfehlen, da gibt es unglaublich viele Gestaltungsideen 
) habe ich die Farben grau, blau und gelb. Thema Sterne und Elefanten