We have lots of bead board in our house, including the kitchen (a 1930's coastal cottage). I love the look; however, we have a tile backsplash in the kitchen around the stove and sink. I agree with others that the grooves in bead board are a bear to clean. If you don't really cook a lot, it could be ok, but if you're a heavy user of your kitchen, I'd go for the beadboard on the non-countertop walls and some type of simple tile around the heavily-used areas.
As far as the actual headboard, there are different types. There are thin sheets of paneling that you can get at Home Depot that will give you the look for a reasonable price. You just nail it up on top of dry wall. If you want actual bead board, you can get it from a lumber company or a specialty woodworking shop. It is separate boards that are milled with the grooves. They're installed one at a time, and the whole process is labor intensive and expensive, but looks great. The grooves in real bead board are much deeper than in the paneling. Whether it's worthwhile depends on the application. We have the paneling in one bathroom that was remodeled and already had dry wall, but we used the real thing in a family room that has bead board ceiling and walls around built-in cabinets, and it's used in place of drywall. It looks beautiful and, in this application, the thin paneling wouldn't have the same effect.