One of my favorite ways to cover a bulletin board is to use fabric! It holds up from year to year better than butcher paper and comes in various patterns and textures.
This is a bulletin board I competed today. I used burlap, free since I have some leftover from our wedding, and then layered two borders. Fabric bulletin baords are both practical and cute!