Gluing idea - use a paint brush instead. Dental flossers and q-tips. I use small bathroom cups. Good for painting as well. Try taping down the paper - makes it a little easier.
Painting in the bathtub and shower walls is fun and easy to clean up. Add bonus of color blending when you rinse the walls.
Corn startch and water play is always a hit. Wait until the mixturers dry and just sweep them up for an easier clean up.
Paper mache - tearing paper
My older son hated coloring. He worked on his fine motor skills by peeling the paper off the crayons. Ended up melting the crayons and blending colors. I would let him stick toothpicks in the wax to make drawings.
A tray of flour, salt, sand is fun to draw in - adding water with eye droppers
In the winter time, spraying the snow with colored water bottles.
When kids are young it is more the sensory experience and process than creation. Using a sponge, hand broom, laundry are practical life skills that can be added to any art experience -- hanging up laundry with clothes pins is a good fine motor activity.
http://www.michaelolaf.net/1CW36art.html 
Digg
