I really want something for carrying Andrew around.
I'm a big fan of the ergo myself, though I haven't used it for a newborn, you have to buy a separate insert for newborns to use it. I used a sling when Heidi was a new born, then a baby bjorn when she got bigger, for shopping with. As she got bigger, she's 6 months now, both carriers really pulled on my shoulders, so I got the ergo, and it's very comfortable. I'm pretty small, and obviously not very strong! I haven't tried the wraps, so can't tell you much about those. If only we could have a carrier party somehow, so everyone could try them out, and figure out what works best for each of us!
Hope this is slightly helpful!