/diy/ - Do It Yourself

So, I acquired some linoleum and some carvers because I plan to create some patterns to decorate my room and some other things, meaning I won't (for the most part) be printing on paper.
My question is: If I want to be printing on other surfaces then what kind of paint should I use, and more importantly, does it matter?
I want to decorate a piece of spray-painted wood, so I don't think regular xylography ink will do. Can I use acrylic? or will that screw everything up? what other paints/inks do you suggest.

Pic related: not what I want to do.