I think of ribs as a casual, sloppy meal. and what comes with them at a rib joint? Cole slaw, fries (or potato salad) and usually plain old spongy white bread unerneath 'em!
When I serve ribs, I like to serve similar stuff... maybe a little more upscale or "interesting" than the standard slaw or potato salad, and I always make my own bread. But I would go with the "old standby's." You can't go wrong, and they're not difficult to execute.
and don't forget plenty of paper towels. I hate the way paper napkins shred when you try to clean cue sauce off your hands!