If you want a sling for a newborn that is quick to pop baby in and out of, I would suggest a ring sling.It is better for bubba's spine than a baby bjorn type carrier too.

Check out ebay, oztion for some good deals. Ozebaby WAHM's would have some too. You should be able to easily find a reasonably priced sling in some funky or neutral colours