I love the Beco and Ergo carriers. They are both soft-structured carriers. You can wear your baby on your front, back or hip (front for infants). It is rated up to 40 lbs. My son is 18 months old and I still use them. I have breastfed him in these carriers while hiking up a mountain in the desert of Egypt, changing terminals at JFK and other terrible airports and for daily life. The weight distribution is much better than the Bjorn because the baby faces in. Facing in keeps them calmer and, especially when they are little, they will fall asleep better. Babies can still see, but if they are overstimulated, they can turn in. They are worth every penny. I bought both because I wanted something that would work so I tried both. You only need one, of course.
I like these carriers because they are extremely easy to use and adjust (my husband is 6' 2" and he can use the same carrier). I found slings difficult to position the baby securely. He also did not like to lay day unless he was eating. They also have pockets which are great for the airport.
http://www.ergobabycarrier.com
http://www.becobabycarrier.com
both:
http://www.sobebabies.com
Before I bought these carriers, I tried an Ellaroo ring sling, a pocket sling that I made, and the Baby Bjorn. The Beco and the Ergo are the best, most well-used product I have purchased. I highly recommend them.
The differences between the two: the Beco is lighter, thinner and comes in limited edition cotton prints. The Ergo is made from cotton canvas so it is more durable. Both are great. Both will work. I am petite and I like both. If you are tall, big-busted or otherwise voluptuous, I think the Ergo is better. If you are petite, the Beco is slightly better.
Use the carrier (or sling) early and often. I almost never use a stroller. I just moved to Korea on Monday and the carrier was still the best method of getting through the airport.
As a side note, on the stroller, think about when and where you are going to use your stroller. Do you need it to fit in the car, fit on public transport, hold your groceries, go over rough terrain, etc. That will help you determine what kind to buy.