I painted the cork part a grey-ish purple (just used the leftover paint in the gallon from when we painted the office, and tinted it a little darker with the black), and trimmed it out in all black. After everything was nice and dry, I painted in the stencil. Here's the final result (well, almost final. It's not on a wall yet. In fact, the paint wasn't even dry here!):
Personally, I think it looks 100 times better. Plain corkboards are just so...blah. This one has pizazz!