Schau mal hier
http://www.mieterverein-bochum.de/mietrecht/ratgeber/nebenkosten/
es gibt insgesamt 17 Kostenpositionen, die anfallen können.
Welche davon bei Euch zutreffen, dürfte unproblematisch festzustellen sein.
Hinsichtlich Grundsteuer, Schornsteinfeger, aber auch Straßenreinigung und Müll kannst Du ganz einfach bei der Gemeinde anrufen und nachfragen, wie hoch da die Jahresgebühren sind.
Wie Orchi schon schrieb, ist der Rest eine einfache Verhältnisrechnung.
Außerdem kannst Du beim Energieversorger und Wasserwerk nachfragen, wie hoch in den vergangenen Jahren die Verbrauche für das Objekt etwas lagen.
Eine weitere Möglichkeit, schau mal bei ImmobilienScout24, und such dort mal nach Objekten in Eurer Gegend. Da ist in dem jeweiligen Exposé immer so eine Vergleichsgrafik, wie das Objekt im Vergleich zu anderen in der Gegend liegenden mit Miete und Kosten dasteht.
Da könntest Du mal schauen, ob Du da irgendwelche durchschnittlichen Werte findest.
Letze Möglichkeit, die mir einfiele - Mietspiegel Eurer Stadt.
Der sollte in Mietzonen unterteilt sein, aus denen sich ergibt, wie hoch Miete und Nebenkosten in bestimmten Stadtbezirken, Straßen durchschnittlich liegen.