Both acrylic and latex paints work well on corkboard with no priming necessary. Make sure the corkboard is clean before painting it for the best results.
Cate Bourke