I think the server should have the paint plugin. Some people are really good at art and like decorating their houses with paintings, but some of them look weird, so why not draw your own
Now the only problem with this suggestion is that it would lag a lot but the main problem is that this is a single player mod and is not a SMP plugin.