Easy baked sandwiches!
Buy Rhodes bread dough. There's a recipe for a reuben party sandwich on their website: http://www.rhodesbread.com/recipes/view/1576, but you can use it for other flavors as well.
Just pat or roll thawed dough out into a 12x18 rectangle, layer fillings (pastrami, swiss cheese, sauerkraut, 1000 Island dressing) down the center. Cut the sides in strips and fold over to look like a ladder. Brush the top with beaten egg and sprinkle with caraway seeds and salt. Bake at 350 for 30-35 minutes. Use a bread knife or pizza wheel to cut into strips between the "rungs" of the ladder and serve.
We've also done pizza: fill with pepperoni, sausage, mozarella cheese, tomato sauce, etc. Sprinkle Italian seasoning or oregano and parmesan cheese on top.
Or club: fill with deli turkey, ham, bacon bits and cheese.
Or Philly steak: fill with roast beef, sauteed onions and green peppers, swiss cheese.
These look very impressive, but they're very easy. Have fun with the party!