Hi Chris
As Ruth says, this forum is mainly used by budget travellers. Here is a review of all options.
Tour Operators
You asked: Tour Operators
See the list of all Mongolian tour operators
Tour style
You asked: Some tours we have seen have very long travel days (10-12 hours)
The trips are long because the distances are very long and mostly on dirt roads (i.e. 1,200km to the Gobi and back).
You asked: others have some internal flights
The flights will save a few days, usually used by tourist on a limited time schedule.
You asked: We like to experience the local culture & also enjoy home stays & would like to sleep in a Ger.
This is part of most typical trip schedules.
International Tour op.
You asked: recommendations for tour companies - international
Depending on your country of origin - there are International tour operators that arrange excellent tours to Mongolia.
Germany, UK, Finland, Russia, New-Zealand, Holland, France, Italy, Spain, Australia, China, Israel have tours going to Mongolia during the summer. This is usually the best, as you get an experienced guide from your home country that speaks your language, understands your background, and will take care of every detail from the minute you leave your country. This is obviously the most expensive solution, from $6,000 - $15,000, average $8,000
Local tour op.
You asked: recommendations for tour companies - Mongolian
You mention Black Ibex who are very good, and as you say on the high end.
Other high end tour companies that are known to have good tours are - Mongolian Ways, Juulchin, Selena, Happy Camel, Mongolian Resorts, and several others.
These companies have experienced English speaking guides, good vehicles, private Ger camps, and come with cooks and western style food. Some of these companies are managed by expats.
The cost - Per person per day for land tours from $60 to $180 average $90
land + flight tours from $150 to $230 average $180
You have to register and pay in advance for these tours.
Budget Options
You asked: they seem 'top end' $ wise
Some of the budget guest houses will arrange in short notice good tours for less, like Khongor, Zaya, Idre, and others.
The cost would be from $50 to $110 average $80 per person per day.
Super budget - use public transportation (x10 times less per km compared to hiring a driver) and just hire a local van for the last leg of your trip to the popular tourist locations. Cost would be about $10 to $40, average $25 per day for transportation and food on the way.
Dan