I try to elevate simple bbq dishes quite a bit. Here is an example of a couple of menus I did for dinner parties I have had.
Seasonal Salad - Autumn one of my salads I make is a kale salad with apples, tomatoes, very thinly sliced red onions, roasted/shelled pumpkin seeds (can use sunflower seeds, walnuts or pecans) w/ a pomegranite vinegarette.
Pulled pork - I usually do a really rough and chunky pull. This gives it more of a rustic look than something that is chopped or finely pulled. Also if cooked correctly you get a really lucious texture to the meat. I will dress it with a eastern carolina finishing sauce just a touch to elevate the flavor of the pork.
Fancy slaw - One of the slaws I make is an apple and fennel slaw w/ greek yogurt dressing. It is a change of pace from the typical rich mayo based slaws that people are used too. This is a nice light and refreshing slaw, that has the slight anise flavor of the fennel.
Bread - I really do like putting it all together with a ciabatta bun when doing something other than the cheap white buns. I find that French bread crust is too tough and really hides the texture of the pulled pork. A nice smoked cheesy corn bread served on the side works great also with pulled pork. It won't make a sandwich, but serves the same purpose of a dinner roll.
Starchy side - I am really partial to using sweet potatoes. Whether it is mashed/pureed, roasted, french fry style, I like them anyway I can get them. Do something different than the typical American brown sugar/sweet based Sweet potato. I prefer something savory that allows the natural sweetness of the Sweet potato to really shine. Another thing to do is macaroni and cheese. There are so many ways to really elevate mac and cheese and no matter how you do it, it goes well with BBQ.
Veggies - Pickled veggies go really well with BBQ. It cuts the richness of the fat. Whether you do a simple pickled cucumber or pickle other items such as green beans, carrots, radishes. Pickled veggies are great way to really add another note that compliments the meal. Also roasted root vegetables are in season right now and make a great side dish to BBQ.