@ Mediolanicus:
You are right, i used those maps and GIMP.
It's not that difficult:
1. open the plain map and fill in the provinces in the coulors you like.
2. paste the antique map on an other level. You can make it a littel bit transparent.

The numbers have so low contrast, because I had to reduce the map size to uploade the map.