I used a sling from when DS1 was 3 weeks old until he was 3 years old and I got too pregnant to carry him. Slings are great!
I've just had a look at pictures of the wallaboo sling you are considering. I am really not a fan of pouch slings, although some people do get on well with them. To me, they don't feel very safe at all (e.g. you can't lean forward properly while wearing them) and they are not very versatile.
Wraps are probably best for little babies (e.g. this sort of thing. They keep baby very close and are very safe and secure. They do look complicated, but once you are used to tying them, it becomes very quick and easy (took me 18 seconds from start to finish and I have dyspraxia so am pretty rubbish at that sort of thing).
Wrap slings and ring slings both double as a handy blanket when you are using a pushchair, and they are still good to be used in different positions when baby gets much bigger (unlike pouch slings, which are not usually very adjustable and babies grow out of them quite quickly).
I used a ring sling from about 6 months onwards - really easy to pop baby/toddler in and out, folds up neatly into your handbag.
Different people like different things, but my recommendation would definitely be for a wrap sling followed by a ring sling.