It doesn't stop per se but you have to start doing some actual research in the records vs doing quick searches on subscription databases! ;o)
You see in America you have probably gone to ancestry.com and typed in the family name to find info on your family. However, a more traditional approach would have been to request civil birth, marriage and death records from the state/city they lived in. Another set of records to search here would have been the church records (baptisms, marriages and burials) - with each record providing more clues than their civil record counterparts, i.e. birth certificate vs. baptismal record. Both will usually give the name of the parents and the birthdate. However, the church baptismal records also provides names of Godparents or baptismal sponsors who were typically siblings or parents of the child's parents.
Well, ancestry.com has not really been able to access or provide the depth and breadth of records in other countries as they have here in the US. They are getting better and better all the time. However, the Mormons (the LDS church) have done an outstanding job providing access to all kinds of records through out the world.
For example, they have records for three different towns named Neuhof in Pommerania. Now it is up to you to order the various films and search until you find your ancestor in the records. What religion was the Petsch family? If catholic check those records - If evangelical, check those. You get the idea. Google the town and read up on it. Then google the town name and the word "genealogy or genealogie" the German spelling to see what you find.
Now, perhaps someday at www.familysearch.org
you will simply be able to type in Wilhelm Petsch and immediately locate where he was baptised because those church records for that specific town have already been indexed and added to their overall large database; however, until then (could be tomorrow or it could be 30 years from now) you will have to order the records and view them in your local LDS family history center. Of course, you could travel around the world and view the films in Germany but the expense, red tape, etc. would likely make it too difficult.
Hezekiah - you now have town names and thus your search is now so much easier. Many people never get that lucky to find their ancestors birth towns listed in their marriage records. Believe me, you are one lucky guy because instead of looking for a needle in a haystack you know exactly where to look in that huge haystack.
Of course, many people are just not able to get past the language barrier, etc. in which case you might be advised to hire a professional researcher to help you. How much you get into the whole thing is totally up to you and your overall desire to learn about your family's history.
Best of luck in your search or research to state it more correctly.