We had a wonderful trip in Mongolia organized by Nomadic Trails. I highly recommend them to anyone considering coming to this wonderful country. Tulga, our tour guide is very knowledgeable and helpful, his driving skills also worth a praise and believe me, on these roads, it is a big advantage for someone like me with a motion sickness.
They provided a cook for us, who exceeded all of our expectations.
If you want a truly amazing experience just go with them!