A wrap style for a newborn is a definite. I'm small too & find my Ergo is too big for me. Only now is it getting better as DD is big enough to go on my back in it and then it fits more comfortably.

My recommendation for wrap style sling is the Tyion Sling from Franklyn & Spencer who are a couple of mums in Kalgoorlie, WA. I think they sell for around $90 so are cheaper than the Hug-a-bub. Google them for details or PM me & I'll fish the website out of my emails.