I also had this idea for a paint palette desk when I was thinking of ideas. Good luck Perfecto, Ill be keeping an eye on this 
And I thought I was being original lol. I totally don't mind if you stick with your idea. I'm sure there will still be differences. I originally thought about using a paint brush for the legs, or at least for one side of the desk but after sketching it out, I was afraid it would look too much like a kid's desk. You can use the idea though if it will fit your vision. I'm guessing that you already probably thought of that though since they do go hand in hand. Anyway here's my sketch of a paintbrush leg just in case you're interested.
Don't be satisfied with what you can do but rather strive to do the things you can't do!
Exceed Expectations!