I like the Moby Wrap (or another stretchy wrap, but mine is a Moby brand) best for little newborns. I would put it on before driving somewhere and pop the baby in when I got there.
At home I would wear just a nursing tank underneath and it really didn't get too hot even though we live in a hot area.
I also love the ring sling for any age.
I do own a woven wrap (well, 2 actually…one thicker and one thinner), but it is homemade due to budget. I think it may not be as...