Roast rib of beef (medium rare), roast potatoes, Yorkshire pudding, veg, gravy. Yes, please. And do not spare your finest claret!
Actually, you can go with medium to full bodied reds of many styles - Australian Shiraz, Californian Cabernet, Austrian Blaufränkisch, Rioja, etc.
Personally, I think the following would be great choices from our list: