One of my favorite ways of decorating walls is using an overhead projector and overhead transparencies.
We make a copy of almost anything we like, then copy it on to a transparency and then put it on the overhead projector. It is kind of like color-by-number for adults.
I have found using liquid markers/paint pens that you find at art stores and craft stores great for coloring on walls.