My number one travel must haves is an easy to use, light weight stroller. Thankfully there are a few good ones that have hit the market in the last few years.
I actually carried my baby in my carrier and had my toddler in the stroller. It makes things a lot easier to have your hands freed up, especially when going through security.