ZH875... you give the French too much credit! As FEBA pointed out, the Normans were settlers from Scandinavia who were given the North Coast of France in 911 after a battle which the French, er, lost :-)
Worth remembering that at Hastings they were led by the bloke who was heir to the throne of England right up to the time the Edward the Confessor allegedly changed his mind on his deathbed and gave it to Harold instead.
Whether you consider William a bona fide Englishman or a descendent of Vikings, he weren't no Frog :-)