Following the successful discovery and recovery of the earthly remains of Richard III, the next hopeful target is the bones of King Alfred:
http://uk.news.yahoo.com/richard-iii-skull--could-alfred-the-great-be-next-lost-king-mystery-to-be-unearthed--122834889.html (http://uk.news.yahoo.com/richard-iii-skull--could-alfred-the-great-be-next-lost-king-mystery-to-be-unearthed--122834889.html)
This could be somewhat trickier, but it is worth the attempt.
Less tricky than King Arthur though.
Yes - pinning down Arthur's closest living relatives for DNA testing could be something of a challenge. ;)