Over 25 percent of small businesses around the world have chosen AVG as their internet security provider, according to newly released GfK figures.