Robinson Crusoe's father was a kraut from Bremen, Will the Moscito (different spellings of name exist) was before him on the same island like Alexander Selkirk...
my additions for this list would be William Dampier (involved in story above, has town + peninsula in W.A. named after him), John Mc Douall Stuart, "bush tucker man" Les Hiddins and Gallipoli sniper Billy Sing from the country of all countries (a.k.a. "Australia" )
did i miss something or has Ray Mears not been mentioned in this thread?!
if (possibly) fictional people are o.k. Robin Hood should go on the list, too
edit: i'm hanging my head in shame for (almost) forgetting Matthew Flinders and Malcolm Douglas...