Samuel L. Jackson!
More serious suggestion would be James Holloway (Sawyer from Lost). I can imagine he could do a really good, 'simple man in extraordinary circumstances' given how he portrays his most famous character.
I agree with the no CG idea though - in Beowulf the characters jaws just didnt seem to move correctly.