Well, I've only been to 1900 Park Fare for a character meal. But my mom's friend, who goes to Disney quite frequently, has been to every character meal and said the best are Chef Mickey's and 1900 Park Fare.
As for other restaurants, the 2 that we have to eat at every time we go are Liberty Tree Tavern and 50's Prime Time Cafe. We love the food there and we especially love the waiters and waitresses at 50's Prime Time.
And I agree with Michigan, you should try calling again about a PS for Cinderella's Castle, because it seems like a lot of people are cancelling their trips.