I have to say though, when you are a german couple, have a double income with no children/no pets, its not that hard to find something. I don't envy the rest though!
We've been doing it for many years and have tried many things, but if anyone has further suggestions always happy to learn.
In cities like Munich, speed is very important - is your search real-time or at least near rt? If so, I'd advertise that. I need to be sure I'm not missing any offerings, and that they aren't slower to show than when going to the 'real' site.
We do the best we can and push our partners to do the same. Over the years it is getting better, but it is not close to what consumers want.
That said, speed is a much bigger issue in some markets (rentals in cities like Munich) and much less in others (buying a house out in a village).
Question: how does nestoria make money? Do you get some cut from immowelt etc. in case you end up renting/buying?
How do you compare to the more popular sites such as Zoopla?
It's really hard to build something simple, especially in more chaotic markets like India and Brazil.
re: Zoopla, they are one of our best partners. They are a great portal, we are a search engine. Complimentary tools for different tasks.
We work very closely with our partners to try to improve the data. It's not always easy. I gave a talk about this at csv,conf in Berlin in July, slides are here: http://www.slideshare.net/lokku/a-living-hell-lessons-learne...
"Unless you hate life, do NOT try to scrape real estate data"
With this conclusion, do you mean web scraping or just processing the datafeeds of your partners?
In seriousness though, while we do try our best (not just in Germany, but eight other countries as well), the situation he describes is one that the internet doesn't do a good job of solving. Basically demand way outstrips supply in cities like Munich. As a result, if you have a good flat or house you want to rent out, really all you need to do is tell 5-10 people and via word of mouth you'll very quickly have more than enough high quality applicants. You really don't need online tools.
An interesting result is that we're now starting to see start-ups that reverse the model. In Köln/Düsseldorf there is https://salzundbrot.com (a Nestoria partner) who are free for owners/landlords, but charge applicants a small fee to make contact. Will be interesting to see if it catches on.
The reality though is there is just way more demand than supply. Normally that would be solved by price rises, but the rate of rent increases is reguated by law.
All that said, while I have sympathy with Munich renters, I now live in central London, where the problem is at another order of magnitude. As I always say "London isn't expensive, the rest of the world is cheap".
Of course I understand implementing something like this is quite complex, and you'd most likely have to precompute these things and limit it to a few common business centers as destinations, but it would be really preferable to my current strategy of "look for something that seems reasonably priced and then use another site to figure out if it falls within the 1hr commute window I'm looking for".
Over the years I have seen numerous services that allowed people to search the way you describe. They all typically die out after a year or two, as all evidence suggests there just isn't enough volume of people searching the way you describe to sustain them.
So it's not something we'll focus on. Sorry, I know that's probably a frustrating answer for you.
Good luck with your hunt.
And just to confirm the craziness the first apartment I checked out in Cologne [1] (for fun, not seriously planning to move atm) requires you to pay 1300 EUR for the kitchen (sure, makes sense), a bit of furniture (common) and - I wonder what they're smoking - the floor (Echtholzboden). You're "buying" the floor in a rented apartment? Look at the pictures. Are you going to take that with you when you move out?
Not sure if that's something you care about, but you mention that this site is a partner of yours. The UI's broken in my browser (Aurora/Firefox Nightly) - if you got contacts that might be something to look into? [2]
1: https://salzundbrot.com/suche/#!search={"f2":1000}&x=1&view=...
2: https://dl.dropboxusercontent.com/u/1194203/SalzUndBrot.png
We (Nestoria.de) aggregate listings of most of the players in real estate in Germany (IS24, immowelt, immonet, süddeutsche, others) and offer an API. We also offer an API of price trends (ie what the avg rent is in an area and if it's going up or down).
Enjoy: http://www.nestoria.co.uk/help/api-search-listings