Bag slings aren't considered safe, how about a ring sling instead? I found it fantastic when my two were tiny, although not for extended periods of time. I've heard lots of good things about moby wraps for newborns too.
I would recommend a kari-me, they are wrapped so tight and snug to you it's like being back in the womb