Hi,
My Pauks are Czech, from Jablonné v Podještědí in the Liberec district. There is a
German branch of the family. My Pauks came to
Cedar Rapids,
Iowa (prime Czech territory). There are a lot of Czechs in
Nebraska as well. Do you know the immigration date of your ggrandfather? Try the
Castle Garden and
Ellis Island search engines. Could you find his naturalization record? That would have birthplace information for you. Also, maybe there are
German records that could help you (
Hamburg lists, etc.) Also, if you know which church he attended, that could give you a clue to the region from which he came.
Good luck!