I have a Maya Wrap, a K'tan, and an Ergo. We use this all for newborns. I love my Maya Wrap so far. Mine did not cost 80$ though, more like 50 or 60$. It seems really nice so far. It is a ring sling, so you would have to get used to it a bit, but I've gotten it down fairly quickly thanks to youtube.
The K'tan is like the Moby. Only no wrapping. It's 2 fabric loops you cross over and then there is a sash you tie on. I haven't used it with a kid yet, but it seems much easier than the stinking Moby. The sizing for this one is very important though.
Then there is the Ergo. Which isn't a wrap or a sling. It's a soft structured carrier. This one will end up being the one we use the longest. I still use it with my 2 year old on occasion. You can use this with a newborn, you just need the infant insert. It's not the most suggested route, but this one will last you the longest.
There is another option and that is a Mei Tai. Which is similar to the Ergo only it ties on and is much more basic. You can get the Infantino Mei Tai for a reasonable price. I've never used it, but it seems like a pretty good cheaper carrier.
The carrier's you want to stay away from is the "crotch danglers". These are typically the forward facing carriers. So the Baby Bjorn type carriers. These typically cause hip dysplasia. So not a good choice.
I would try a ring sling. I like my Maya Wrap the most so far (next to the Ergo). However, all of these are viable options. Also, if anyone tries giving you that stupid free sling with code, don't do it. Those things are cheaper than cheap and usually aren't completely up to code.