Wow, you'd think that finding something like this would be easier than it is. There are games out there but nothing that simply draws up a murdery mystery structure with a touch of a button (if anyone finds something like this let me know).
Anyways, here are two interesting sites for scenario generation ideas:
aaronareed.net/2010/three.html
The Namator: Set it to German and you've got endless Imperial names: www.namator.com/names_people_a.php . What I found useful was to set either the first or last name to German and then set the other part to whatever region they are in (Nordland, use norwegian/swedish, if in Ostermark, use Czech/polish, etc.)
jh