Another Sherpani vote
We have a Sherpani Ultralight and it's sweet... although the Rumba has that nice detachable kid's backpack that I think would be nice. If my 2+ year old had a pack of her own like Dad has, I am sure she'd feel even cooler running around in the woods so the Rumba might be worth the extra money (my Ultralight was a very, very nice gift so noone is complaining).
When she was littler (as old as about 18 months or so I think before going in the Sherpani all the time), we used an Ergo Carrier. No frame or anything for carrying gear, but it's got a nice big belt, and for a soft carrier it's awesome because you can go from front carrying to your back, and back to the front again, so if your little one falls asleep on your back, you can swing her to the front without getting her out, and put the hood up to keep the head and neck supported. She slept great in that thing, It was great way to get her comfortable and fall asleep on the go when she was littler.