Beaujolais Cru (France)
Pinor Noir (France)
Chianti (Italy)
Merlot (France)
Côtes du Rhône (France)
For Coq au Vin you shold go for a light or medium bodied red with good acitity.
Red Burgundy is the classical choice (If you want to cook with the best wine you can afford and drink the same).