Don't even think about spray paint. It will turn out like crap. Unless you have a professional spray gun of some sort.
Take a paint chip to color match, and buy some good primer.
I repainted my Q*Bert using a FOAM roller with lots of fine sanding between coats. It turned out very sweet. You could not tell that it is not laminate.
Take your time and do it right. Sand down to the wood, primer it, sand, paint, sand, paint, sand, and paint.
Peace,
Craig