My opinion is that PJ Rogers (김미남) or Robert Holley (하일) are the best foreigners I've ever heard speak Korean.
I could not find a video of PJ Rogers speaking Korean. But he's pretty good I feel.
This guy is also decent. (I know him personally, so I'm biased)