I have always found warm bread to go so well with red wine. It can be a great pairing by itself. I have made many loaves from scratch over the years, but have found a good short cut, if you are in a pinch. Some pizza doughs actually work pretty well. It took me about a half dozen tries but I finally found one at a local grocery (delivered daily by a regional bakery).
Put fresh dough in bread pan with some olive oil. Gently move it around to spread oil thoroughly (this will help you remove baked loaf later and give you a nice bottom crust). Let rise for about 2-3 hours in a warm environment (cover with towel and don't rush this or you will have a brick). Gently flip loaf (this will give you a nice brown and flavorful crust) and put into preheated oven at 365 for 40 minutes. Remove when done and enjoy warm. Great for toast the next morning as well.