You will always be able to get online within a minute reach when in Reykjavik. There are hot spots in the center where you can connect your phone or laptop for free. Hotels and cafes offer wireless internet. There are also few internet cafes down-town. When you are out of town you will get mobile signal in the most rural places.