Papier Mache Yoda
Made for a birthday gift for a friend's son who is big into Star Wars and loves Yoda.
Cut out the basic Yoda outline from cardboard - the thicker and stiffer the better. Using that as the base cover with lots and lots of newspaper strips soaked in flour and water glue. I've always just used this glue mix for papier mache and it's been cheap, easy and dried and stuck just fine. You could add pva glue to the mix instead of flour though.
I tend to leave it to dry inbetween layers rather than build the whole model up at once as it then takes ages to dry through. Add shape / sculpt the model as you go and if you are going to want it to stand up unsupoported then ensure it can do so by shaping the base as you go.
Once you have finished making the papier mache shape and it is totally dry you can start to paint. Again patience is the key here, letting each colour dry off fully before starting the next coat. I use acrylic paints for deep colours and good coverage, but you could use poster paints and do more coats.