Boy, this is great fun. I started as England, and I defeated sctoland quickly, whilst building what was to be the most powerful navy in Europe. I then defeated Eire, and left a garrison there, so now my power in the British Isles was unchallenged ('cept for that one province that Birttany had...) Alot of time passed with not much happening for me, but around Europe there were wars all over the place and major powers were forming.
I declared war on Brittany to A. get them off the British Isles and B. To get me a foothold in Europe. My superior navy crushed them, and I annexed them easily. After a war with Normandie, I was one of the most powerful nations in the world, but Friesland was the most powerful on land. It declared war on Danmark (there was only about 7 nations left at this point) and, seeing my chance, I declared war on them. Now, they're at war with me, Danmark and Castille, so they're overstretched. I'm cutting up their armies and I've almost reached their Capital - Hannover.
Great fun. I'm going to try the Asia scenario too - I want more Naval Combat!