Well, Steve Reeves seems like the natural pick to play Conan, or any of the other fellows from the Sword and Sandal era. I'm not sure who'd be best at the role, but I suspect it'd be, much like the 80s movies, only sort of related to the character anyway; you could even take one of the films that had its name changed for the US market and redub it as a Conan film...