Thanks Alberrisford! If all goes as planned, it will be one of our best trips ever!
MarknSue -- thanks for all your help and advice! It's gonna make our trip that much better!
In case anyone is interested, I made the call to DL Paris this morning for reservations and here's what I found out:
1) If you're staying on DLP property, the best thing to do is call the concierge desk at your resort before you go. The phone number that goes directly to restaurant reservations couldn't make our reservations until two days before our arrival (I'm pretty sure that's what she said before she transferred me to the hotel, but her english wasn't very good and my French is terrible!), but they transferred me to the hotel concierge who took care of everything. Seems silly to me that the main restaurant reservations had to send me to the hotel, but I got the reservations I wanted -- for the most part -- so I'm happy.
2) Inventions, the character meal at Disneyland Paris Hotel, has a priority for Disneyland Paris Hotel guests. We got the reservation we wanted, but we could get bumped because we're staying at Newport Bay -- Grrrrr!
3) Upgrading to Walt's or any other character meal for breakfast can only be done a week in advance BUT the concierge desk can take all your information ahead of time and add it to an itinerary of future reservations and make the reservation for you on the appropriate date.
4) Annette's Diner does not take reservations. This is the case with several of the restaurants in the Village but I didn't ask which ones. It's first come first serve, so unless someone tells me the place is terrible, we're just going to wait in line after the park closes, which I'm sure will mean an hour or two wait.
5) For any regular restaurant in the park or a hotel, the reservations were very easy to get and I think the concierge said they can be booked 60 days in advance. The only other reservation I made was Hunter's Grill at Sequoia Lodge, but I got exactly what I wanted.
When we get there, I can just check in with the concierge desk and they'll let me know if I got my Inventions reservation and give me the time for my Walt's reservation (I chose which time I wanted, but she said it's always possible they could change seating times or it could fill up before they make the reservation).
Also note that we are not staying in a suite, just a regular room, though we did book it through the Vacation Club.