I love slings, particularly for newborns.

Go into a babyshop some where and actually try the various carriers / slings on.