We did the package (with an extra land night) in May, 2001, and are doing it again (with 3 extra land nights, one before and two after) in December.
We didn't spend a lot of money on food at WDW. If you're on a tight budget (and we certainly were then!), the food courts are a great option!
We only had two meals in real, sit-down, full-service restaurants in the four days we were there. We went to Boatwright's at PO Riverside for breakfast one morning, and liked it so much that we ate there the last morning while we waited for the bus to the port.
The food court at PO Riverside was very nice. Our slightly more memorable meals included dinner at Wolfgang Puck Express at Downtown Disney, the Tangerine Cafe at Morocco in EPCOT, and Pizzafari in AK, and Columbia Harbor House in MK. I don't think we missed anything (except maybe some atmosphere) in any of our meals, and you really can't eat atmosphere!
Beth