I'm warming up to a little Matilda or a Maud even.
I think Matilda would be a lovely tribute to England's first real female ruler (though she only ruled for a few months in 1141 and was never crowned Queen but was called Lady of the English ((which I think is a pretty fancy title)) instead), Empress Matilda. Not only was Empress Matilda a strong ruler and a terrific namesake, Matilda would also be a good homage to Australia (and Scotland too, seeing as Matilda of Scotland was the wife of Henry I).
For a boy, I'd adore a Richard (can you honestly get other than warm associations to Richard Lionheart? And by Richard Lionheart, I mean the Richard Lionheart from Robin Hood) but I don't know if that's too old-fashioned.
I don't know anything about Arthur being cursed. John however, is allegedly bringing bad luck to whoever bears the name. I can't say I blame people for thinking that. The last two John's in the BRF both suffered a rather horrible faith, Prince (Alexander) John (son of King Edward VII & Queen Alexandra) died a few days after his birth and Prince John (son of King George V & Queen Mary, named for his late little uncle) was suffering from epilepsy and was kept away from the royal family at Wood Farm till his death at 13.
I hate to come off as rude, but why are people so invested in what they name their children? I'm American, so maybe I just don't get the "royalty" thing. To me everyone is equal.
Anyways, just so I don't seem like a poor sport or Debbie Downer I'll throw in the guesses Eleanor or Alice for a girl and maybe George for a boy.
I'll say Alice Eleanor Diana Elizabeth and George Frederick Charles Henry