Morning!
Venison goes well with winter veg, parsnips, swede, celariac, beetroot and squash. If you are using beetroot go easy as too much can overpower any dish.
Roast spiced pears (cinnamon, cloves or mulling spices) are nice as well.
You can also do a spiced red cabbage.
Port or redcurrant will add a nice kick to a jus/gravy. Add a hint of rosemary or juniper.
You could finish the sauce off with a small hint of chocolate, to give the sauce some gloss and slight sweetness (use 99%).
Do not even think of cooking it anything other than pink, and make sure to rest it.
Carpaccio is very nice, but you would need to ensure you've got a nice piece of fillet.
Wines - depending on the sauce:
Syrah or Riserva rioja - complement spices
Bordeaux - herb port jus and earthy vegetables
Or possibly a burgundy, but it would have be one at the higher end such as nuits-saint-georges etc....
You can go for new world, but avoid anything too heavily oaked
A barolo, chianti or montepulciano are good if you fancy Italian (anything from tuscan vinyards are good, as they do like their game in that region).