I meant to give you some tips on the Digital Arkives, they have a great section for Verdal.http://digitalarkivet.uib.no/cgi-win/WebFront.exe?slag=vis&a...
Here you have access to many census records, but there is a section on Verdal only. On the left click "The Digital Inn", then on the right, click "To the Digital Inn", then go to the bottom of the page and click "Verdal historielag". There are about 100 years of births and deaths there.
When searching births, the last column named "Remarks" , these are usually dates. "K" stands for christened, "G" stands for married, "E" stands for spouse's death, "D" stands for their death, "Att. (Place)" stands for when they left Verdal and where they went to.
When searching names(Forenavn/frist - Etternavn/Last), click the arrow next to "equals" and click "starting with" and use only the first couple letter of the name. It gives you other variations and persons with middle names.
Ø - hold down alt and type 0216
ø - hold down ald and type 0248
Å - alt and 0197
å - alt and 0229
Æ - alt and 0198
æ - alt and 0230
Knowing these things helped me out, hopefully it does you. Have a great time on your searching, I've been dancing around in the Digital Arkives for about a month now and am still amazed at what I find.
Sorry I won't be able to help you much on Germany/Prussia. I'm a Wisconsin born and bread Norweigian with a Scottish last name. "Cindy's List" has alot of links, but thats about all I know.