I'm probably biased about this, I love this show, I love these actors, I love how they work together, and I love British accents. I think it'd be hilarious to get them to work together as Kor and Tin-Can (even though spirit Kor doesn't seem to be able to talk): http://www.youtube.com/watch?v=zwgS1ctxglw
Ladies and Gentlemen, Hugh Laurie (Kor) and Steven Fry (Tin-Can). Kor and Tin-Can could probably have this conversation themselves.
I doubt Kor would have a British accent. Technically, none of the Archipelago characters would have accents we would recognize. The languages Archipeligans speak is decended from English but our language would be as unintelligable to them as Old English is to us. Still, it's fun to play around with potential voice actor ideas.