Outside of big cities, orientation will be the biggest issue. The country has a network of relatively well-marked freeways, which should be relatively easy to negotiate. On minor highways, though, orientation will be tough (in my experience, even finding a bi-lingual map was a challenge in some places). Do make sure to bring an international driver's permit; Korea is one of the few countries where I've always been asked for it when renting.