K.B.
What kind of wall are you sticking it to... dry wall, brick, wood? Is the surface painted? The bonding agent will work differently depending on what type of wall and if it is painted or not. It is going to peel off at the weakest bonded point.
Industerial velcro nailed to the wall then super glue the other part of the velcro to the cork board (wait for the super glue to dry before putting the cork back up on the wall).
Otherwise you can just nail them to the wall but would need to be carful on using a nail with a big head that you only pound to the surface of the cork so it will actaully hold the cork to the wall. This will work the best if you nail into a stud, so would need at least a 2 nich nail & stud finder. The stud finder also works great to boosting hubby's ego and you make a beeping nosie when you pass to over him.