Check out this product. I served these with a cheese tray for a wine/snack get-together yesterday. They are delicious and received rave reviews!
I find cheese sticks incredibly easy to make. I use the DuFour frozen puff pastry. Cut it in strips of the length you like, brush them with olive oil (to help the cheese stick to the dough), twist, sprinkle with grated Parmigiano -- or any seeds or herbs you like. Bake according to package directions.