I find this idea wonderful: simply paint a childrens puzzle mat to your own taste!
In case that you find this too colourful, you can find here the picture of a mat in very different style :)
Links:
diy | playful painted kids mat
via: Painted rug
via: DIY Mat – So simple but something I never would have thought of.