Can anyone recommend a software package that will allow the creation of a medieval map of europe and beyond from Scotland across to Jerusalem i suppose
Sure, his name is Mark Mahaffey ;)
http://grogheads.com/int-mahaffey.html
Capaign Cartographer is probably your best bet for ease-of-use