Best shared or private flat listing in Germany, short or long term. Think of it like Craigslist but somewhat better. Anyways here is the English translation of the site, you can email or phone the people.
http://www.wg-gesucht.de/en/
*This is how all the people I know in Germany (including myself) have found apartments.