OK, I just found a Reichenbach (now Radaczewo, 6o km SE of Sczcecin) in Kr Pyritz, Pomerania (now part of Poland, "far north" as you describe it). It's an interesting coincidence there's also that one near Darmstadt. Go to:http://www.genealoger.com/german/pommern/kreis%20church%20re...
and you'll find:
Evangelische Kirche Reichenbach (Kr. Pyritz). Kirchenbuch, 1678-1835. Salt Lake City, Utah : Filmed by The Genealogical Society of Utah, 1971, 1987. 3 reels of microfilm. Evangelical parish register of baptisms, marriages and deaths in Reichenbach (Kr. Pyritz), Pommern, Germany, now Radaczewo (Choszczno), Szczecin, Poland.
So if 1835 isn't too early for you, church records are available thru LDS.
For more about Reichenbach: http://gemeinde.reichenbach.kreis-pyritz.de/