I have used an Ergo with 2 of my bubs. I love it! It is easy to use and easy on the back and shoulders. I also have a Hug a Bub but I find it too hot for summer use in my part of the world. I have found the Ergo good for newborns - as long as you have the newborn insert (cost us about $35). Have you looked at the Manduca? Apparently they are very similar to the Ergo.
Good luck!