A construção correcta é: “Mais de 80% da Internet é utilizada por...”.
Segundo a Moderna Gramática Portuguesa, de Evanildo Bechara (brasileiro), modernamente, quando no sujeito entram expressões numéricas de percentagem, o predicado concorda com o termo preposicionado que especifica a referência numérica: “30% do Brasil assistiu à transmissão dos jogos.”; “30% dos brasileiros assistiram à transmissão dos jogos.”; “2% da assistência detestou o filme”; “2% dos espectadores detestaram o filme.”
No entanto, este assunto não é consensual. Aqui no Ciberdúvidas, poderá ver na rubrica “Controvérsias”: 25% ficaram em casa, outra vez (19/6/1998), 25% ficou em casa, outra vez (25/6/1998), 25% dos alunos ficou em casa (23/12/1997), 25% dos alunos ficaram em casa (23/12/1997).