Norway's internet network is fast and reliable. Wi-fi, 3G and frequently 4G are available right across the country, often in surprisingly remote locations.
With wi-fi widely available, there are very few cybercafes left in Norway. You're better off heading for the nearest coffee shop, nearly all of which offer free wi-fi.
Public Libraries & Tourist Offices
Free internet access is available in most municipal libraries (biblioteket). As it's a popular service, you may have to reserve a time slot earlier in the day; in busier places, you may be restricted to a half-hour slot. Be aware that some libraries are replacing their internet-access computer terminals with free wi-fi.
Most tourist offices in major towns have free wi-fi, and sometimes an internet terminal as well (for which there's usually a small fee).
Wi-fi is widely available at most hotels, cafes, restaurants and tourist offices; it's nearly always free nowadays, although you'll usually have to ask for the password. Most of Norway's airports offer free wi-fi; the standard service can be slow, but there's usually an option to pay for faster access.
Several airlines, including budget carrier Norwegian (www.norwegian.no), have also started to offer free onboard wi-fi for its customers, as has the state railway NSB (www.nsb.no) and some bus services.