Ich habe schon ein paar Mal über's Internet sowohl WG-Zimmer gesucht als auch vermietet (zwecks Praktika, Auslandssemester etc.) und das hat immer schnell und unkompliziert geklappt, meistens waren es so 3 - 4 Besichtigungen. Meine bevorzugten Seiten:
http://www.gabinohome.de (ursprünglich für Spanien, expandiert aber in D)
http://www.wg-gesucht.de