I just got off the Millennium on Sunday 12/24/06. The food has dropped at least one star from since I sailed on the Infinity 5 years ago. The "New England" clam chowder really was a joke. Also the fish dishes were poor.
One thing about Holland America that seems better to me is that the ships are a little smaller which seems better for me.
PS. I would still sail with Celebrity again.