As PP have said, don't buy a selection box, and fruit in cheese is a definite no.
I'm a bit similar to you in that I'm not a huge cheese eater other than Cheddar (black bomber is a great one) and perhaps a brie. However DF, DM and DS are somewhat the cheesy connoisseurs 
We do quite a fancy cheeseboard each year. From memory, Cornish yarg, brie, b.bomber, stinking Bishop (award winning blue cheese, but it truly honks and I judge the rest of them for eating it), a very mature red Leicester, thinly sliced aged parmesan or pecorino.
Add red and white grapes, plum chutney, gentleman's relish.
I love the ideas of figs from this thread too. I'll be pinching that.
If I have DS with me, he picks all the cheese, as he knows what he's looking for. If it's just me on the Christmas grocery shop, then I go to Waitrose, to the cheese counter, and ask for the top 6 cheeses people have been buying for their cheeseboards. That's always been really well received. It's not a cheap way to do it, we can be anywhere between £35 and £60 depending on which cheeses we go for, plus all the trimmings, but it lasts for a while in the fridge over the following week. Depending on how "all out" you go on Christmas dinner, a well put together cheeseboard can be a beautiful centrepiece, with quite a wow factor as you carry it through.
Lagoulet do a gorgeous little set of cheese knives.
Another thing I agree with PP is buy bigger bits. Nothing looks sadder than a sparse cheeseboard with little slivers of this and that. You'll use up the leftovers easily.