One German line goes back to the 1500s. I have another German one back to the late 1600s and quite a few lines in different countries back to the 1700s.
No royalty (thus far) in my lines, just laborers and farmers. I still have a few English lines that I can't seem to untangle, so who knows what other surprises await me?
All I know is that many people assume when doing genealogy that people stayed put in their hometowns until they suddenly up and emigrated. Not my lot! My Scottish and Irish went back and forth between Scotland and Ireland, my English traveled within England and came from God knows where, the Swiss went to Germany before coming to the U.S. and even the later Hungarian chose not to marry within his documented hometown (where he was baptized,) and had my great-grandmother God knows where in Hungary.
Then again, if I solved all of the mysteries, what would I have to look forward to? Solving one here and there keeps me going. I had one German ancestor, the only one for which I didn't have a hometown, and in the last two years, I found it, courtesy of a newly appearing set of formerly lost records, and an unexpected communication from someone online who had the church obituary written in old style German which gave the exact town (I had had Mainz on the death certificate, the obit said Kreuznach, which is very close to Mainz, so I'll check both.)
I've been doing genealogy for 30 years. I love it. There are times when I can't do a lot due to the health and it keeps me sane. (You lot don't!

)
For those starting out or looking for free resources, I highly recommend going here:
http://labs.familysearch.org/
And then go to "record search."
They are putting up new stuff all of the time. They just released Irish birth, marriage and death indexes.