I totally agree with the DVD player. My DH takes along a laptop to play DVDs -- it totally kept my son's attention for most of the flight.
Pre-9/11, I wrapped up lots of little surprises. The opening of them was half the fun! Now, they don't want you to have wrapped presents. But, you could put them in clear, decorated treat bags. I would take along 1 bag of "treats" for the trip down -- in my carry-on. In my checked suitcase, I'd have a bag of things for the return trip. That way we wouldn't accidentally open them all. Remember, treats can be snacks too -- fruit snacks, goldfish crackers, juice boxes, whatever they like.
My kids have both flown since around 15 mos. (DS is now 5 1/2 and has flown 4 times I think -- DD (1) has flown once) and have never gotten sick. One time my DD's ears hurt, but that was it. I bought EarPLanes for DS's first flight and ended up using them for DD a few years later.

(I, on the other hand, won't fly without them!) Just be sure to have gum or a sucker for her to suck on/chew for takeoff and landing.
Be sure to have her pack her own carry-on with whatever things will make her happy -- sm. pillow, blanket, stuffed animals, favorite books, games, activities. I figure it's better to have too much stuff than not enough. We ended up packing most of the activities we took along for DS on our WDW trip in our suitcase for the return flight -- he just didn't need a whole lot. He watched a few movies, got a few treats, looked through the plane "magazine" and we were home (2 1/2 hour flight). Now the 2 1/2 hour car trip home from the airport was another thing!

Check Disneydirect.com for clearance on luggage. DS has his own rolling backpack that he uses all the time for trips -- it has Pooh on it. We got ours at Target, so if they don't have anything on sale at Disneydirect, check around. Just MAKE SURE it rolls and has a handle to pull! That way she is in charge of her own "luggage". It made DS feel like a million bucks to be pulling his own suitcase around the airport.
I just went to Dollar Tree today and picked up a few things for DD's b-day treat bags (Disney frisbees, sidewalk chalk, flying discs, etc.) I also picked up a few things for DS's treat bag for our flight down to DW next May. I found Phonics and addition/subtraction flashcards. They had many different kinds (time/money, alphabet, etc.) with either Buzz, Pooh, Princess, or Barbie.
I definitely recommend checking there. Ours also had the GeoMag sets with magnetic balls and rods to make all sorts of cool things with. That might be fun to take along too.
When are you going in May? We'll be there the 6th through the 13th (then on to the Wonder for a 4-day cruise -- can't wait!!) celebrating DD's 3rd "Unbirthday". She really won't be 3 until July 22 of 2006, but I'm not doing FL in the middle of the summer. My midwestern blood would probably boil!!!
Have you seen the "
Disneyland Fun" video? We rented it after someone recommended it on the boards several years ago before my DS's first trip. It is a great way to be introduced to the characters and some of the rides. It is a Disney sing-along songs video that shows the actual characters interacting with kids at DL. It's from the early 90s I think, but my son still loves to watch it. Now, he can talk about the rides because he went on them -- not just because they were ones he wanted to go on! I've since found a copy at a garage sale and we've practically worn it out!
Have a great time! Maybe we'll see you there!
