A pouch-style carrier is the easiest to use, but that easy-to-use format has a few drawbacks. You typically can't adjust the size on a pouch, so it would be sized for you and can be more difficult to breastfeed in. But they are cozy and easy to use!
A ring sling is also fairly easy to use and is super adjustable!
Stretchy wraps are nice for newborns, but they do have a learning curve. But I think a stretchy wrap was my favorite carrier for newborns.
A soft-structured carrier (like an Ergo) is also a nice choice.\
My biggest suggestion is to try to find a local babywearing group - the moms there will likely have lots of different carriers you can try on and see how they feel. They'll also have some great babywearing tips!
Sometimes it takes a few tries to find the "right" carrier. Good thing there is a great second-hand market for carriers and you can sell one off easily if you don't love your first choice.
A good site for info is
www.thebabywearer.com - have fun shopping! And feel free to PM me if you want to talk carriers! My youngest is pretty much done being carried - but we're packing a ring sling for Disney since we can't use strollers in the lines.