Snake,
I live in Columbia, SC. It's not exactly the pizza capital of the world, but I'd be happy to share some local flavor. I realize that a lot of the following may not sound very tasty, but I live down here in the "dirty south" and we definitely do pizza different sometimes. We have a variety of local joints in Columbia, as well as your typical chains. Oddly enough, the best pizza here by far comes from a local greek restaurant.
Coupons- I think the best coupons are the ones that offer something free (breadsticks, cheesesticks, salad) with a large pizza. You might also want to have a 2 for 1 pizza coupon, or something like a free pitcher of draft beer with a large pizza. The coupon I use most is from Pappa John's and is 1 large pizza with up to 5 toppings for $11.99. I also like the pizza hut 1 large your way for $9.99 and a second for an extra $6.99.
Package deals- One great package deal that is very popular at a brick oven pizza joint in town is a small pizza (personal size) with 2 toppings, a side salad, and a drink for $5.49 (or close to it). That lunch special always gets hammered hard.
Toppings- Meat ball, banana peppers, jalepeno peppers, BBQ chicken, cajun chicken, blackened shrimp, smoked salmon, boiled shrimp, smoked oysters, bacon, smoked turkey, ground beef, Prosciutto ham, Capicolla ham, honey baked ham, roast beef, roasted chicken, salami, keilbasa, artichoke hearts, sundried tomatoes, red potatoes, sauerkraut, mandarin oranges, pine nuts, eggplant, salsa, gyro, zucchini, corn.
Sauces- Sundried tomato pesto, mexican sauce, creole sauce, cocktail sauce, BBQ sauce, Basil Pesto, olive oil glaze, Tomato and garlic pesto, white sauce.
Cheeses- Blue cheese, fontina, soy cheese, goat cheese, swiss, smoked gouda, provolone, ricotta, smoked cheddar, romano, gorgonzola, muenster, gruyere, monterey jack.
Pizza Specials- As I said, the most popular pizza special is the personal pizza + side salad (or cup of soup) + drink. Also, the "coke and a slice" special is always a solid favorite.
Dinner Specials- Usually the "package pizza specials" get the most play. It's usually a large pizza your way and a second large with 1 or 2 toppings. I also think using the side salad + drink special would be good for dinner too.
Catering Specials- can't be too much help here, sorry.
Service- This may qualify for "atmosphere" more than service, but I think it's always cool when you can actually see the pizza being made (tossing the dough, etc.) from start to finish in the open. Other than that, I say hire lots of hot young girls to serve your customers.
Here are some examples of local flavors that are served at our neighborhood brick oven pizza joint (Za's Brick Oven Pizza):
Mexican Za- Mexican sauce, red onions, roasted garlic, roma tomatoes, jalepenos, black olives, cheddar cheese, and jack cheese. Also served with a side of sour cream and homemade salsa.
BBQ Chicken Za- BBQ chicken, BBQ sauce, red onion, cilantro, mozz. & prov. cheese.
BLT ZA- bacon, lettuce & roma tomatoes with mayo and mozz. cheese.
Beaufort Za (as in Beaufort, SC)- Cocktail sauce, boiled shrimp, new potatoes, corn, keilbasa sausage and mozz. cheese.
Santa Fe Za- Grilled lime chicken, carmelized onions, jalepenos, salsa, sour cream, guacomole, cilantro and mozz. cheese, topped with tortilla strips.
Cheeseburger Za (my personal favorite)- Mustard sauce, roma tomatoes, red onions, lean ground beef, sliced mushrooms, cheddar & mozz. cheese.
Cajun Chicken Za- Creole sauce, cajun chicken, roma tomatoes, scallions, red onions, roasted red peppers and mozz. cheese.
Smoked Salmon Za- smoked salmon, white sauce, capers, roasted red peppers, red onions, roasted garlic, smoked gouda and mozz. cheese.
I'll also add that one of the best pizzas I ever ate in SC had whole wheat crust, which was different.
I hope this helps, and good luck with your business.