Do you know of any good/cheap/easy to deal with companies in Germany which do PCB fabrication for people like us?
Forget about that. Unless you need it quickly and have quasi unlimited funds.
For the price you'd pay for a single 160x100mm prototype board you can get a lot more from the many Chinese manufacturers and have it fedex-ed to your door within one week.