[Dragonlady]

I'm not a big fan normally, but try reading some agatha christie. She doesn't write poirot's belgian accent, but she uses a lot of continental syntax (word order) for his dialogue, giving the reader the impression of his accent withouth compromising intelligibility. That could certainly be your best bet for the mediaeval one.