I tend to favour the EPCOT resorts for the variety of dining options within a short distance of any of the resorts. If the WDW resorts don't have any special rates for your holiday dates, be sure to consider the Swan & Dolphin. They sometimes have very good rates, although they aren't official Disney resorts. You wouldn't feel as immersed in Disney as you would at the other resorts, but if the budget fits... :D
Best guess is there won't be many table service venues available on short notice. Even without free dining, the TS venues have been extremely busy during our visits since 2006. That doesn't mean there might not be when you visit, but it would be better to plan any TS dining you really want to experience well in advance--and hope for availability for any others.