My favorite hands down for a newborn is a Kangaroo Korner Adjustable Fleece Pouch. Ds rode in his from 3 days to 18 months old! It was so easy to use and a dream for running errands in the care (just kept the pouch on and popped him in and out!).
I still use my beloved Babyhawk Mei Tai. Dh has been most comfortable using the pouch and the mei tai and is equally likely to use a carrier for ds when we are all out and about as I am!