"Internet" or "The Internet"

I would never use it without "the".

Note that your counter example may well not be one. It appears to be parallel to phrases like "by train" and "on foot", which don't use an article that would otherwise be needed.