Yeah, it is a little strange that the English have not had an English king or queen since Cromwell.
I would say that the last genuinely English king was Harold Godwinson, killed at the battle of Hastings in 1066. All the later reigning monarchs were descended from William the Bastard, Duke of Normandy (well, except for William himself).