Internet Cafes in Korea
As befits the most wired nation on earth, internet cafes are everywhere.
Look out for the "PC" sign on buildings and in the street.

Mainly popular with gamers rather than surfers, cybercafés or PC bangs are comfortable and cheap and most seem to be open 24/7.
Expect to pay around 1 USD an hour to get online in any of the major Korean cities.