I think when they're that tiny slings or stretchy wraps are great. I've been using an Oscha ring sling, which DD loved.
WIth DS I moved onto a Manduca, which I still think is the best carrier out there, and incredibly comfortable. DD hates it, though. She's only 3 months, and quite small for her age, so that's probably why - the Manduca works best from about 5 months, I found.
I'm now using an Ergo Ventus for DD - we live in a super hot and humid country, so I wanted the most breathable thing I could find.
I found the ring sling tricky to get the hang of at first, but with a bit of practice it was easy - certainly easier than the wrap I used with DS in the early days.
It's a very personal thing - what works best for you and for your baby. If you can, get to a sling library so you can try a few out before buying one.
Congratulations on your new baby :)