This is probably one of the easiest DIYs I've ever done - it's barely even a DIY...it's more of a "here's something that's cool that you could probably figure out on your own." But I'll tell you how to do it anyway, just in case you're DIY-challenged ;)
You will need wooden spoons or spatulas, a paint brush, non toxic paints, painters tape, and some big cups. If you want to make 100% sure that the paint stays you could coat the handles of the spoons with a layer of clear (non-toxic) spray paint. I'm cheap and hate waiting for the people to come unlock the spray paint cabinet at Michael's so I didn't :)
So here's what you need to do: Wrap a piece of tape carefully around the handle of your spoon (make sure to press it down hard), paint the spoon (I did two coats), stick it in a cup to try, peel the tape off, and you're done! Go cook something yummy with your cute new spoons!
For something a little different you could add a white stripe to your colors, or maybe even some polka dots or other designs. You could also give a wooden bowl or other kitchen utensil a paint dipped look to match! Go crazy!