What kind of bag did you pack your toddler's carry-on stuff in? I was thinking of getting a Skip Hop backpack, but I'm not sure if Sadie would actually be able to wear it. But, she'll be in the stroller most of the time at the airport anyway. We're bringing two rolling carry-ons, but they'll be in the overhead.
A few of the items I'd be putting in the bag - diapers, wipes, snacks, sippy, iPad, toys, and books.