Military Stammrolle for Neumark: http://wiki-de.genealogy.net/Neumark/Milit%C3%A4r/Rangierrolle_1761
Periodicals online: http://zefys.staatsbibliothek-berlin.de/
Rootsweb Berlin archive: DEU-BERLIN [broken link]
Brandenburg Church book duplicates available at the FamilySearch Library on microfilm: Link Also available online.
Ancestry also has a large collection of indexed church records for Brandenburg.
Zentral- und Landesbibliotek Berlin Search: http://digital.zlb.de/viewer/browse/digitabb*/-/1/SORT_YEARPUBLISH/-/