I worked for the government for many years before we had Internet access, and I learned that, if you work at a big enough place, you can wander the halls all fucking day and no one will notice as long as you have a clipboard in your hand.
I mastered that less than two weeks into my first real job.
Damn, I’m a waster 
I did that on my first job too. It was right before the new web era. I was known as one busy, hardworking guy.
Funny you should mention that. At the most recent place I worked, the operations manager was using the company’s massive import/export traffic to bring large amounts of marijuana into the United States from the Netherlands. Quite the entrepreneurial sort, you might say.
More likely to be called Glenys or Diane in those days. Damn I miss the good old days.
I used to spread the sports section out on my desk and flop a few work papers over it, and read the paper in between the work stuff.
In my pre-office days, I’d hide out in a warehouse and take naps.
working in restaurants, we’d play practical jokes, have sneaky food fights, and inhale the whip cream propellants.
The other thing…facemail.
I’ve never had an office job, but I’ve worked in both restaurants and grocery stores. There’s not really any internet access at the bar, at least not any that we’ve figured out yet. If things are slow, you’re expected to be cleaning. And cleaning is no fun.
So, things to do that kill time/make you look busy:
[ul]
[li]Take smoke breaks[/li][li]Go on other people’s smoke breaks because “I’m concerned about their safety!”[/li][li]Send other people on errands and “supervise”[/li][li]Offer to run errands for other departments, but don’t actually complete them or anything[/li][li]Take another smoke break[/li][li]Count inventory, by which I mean wander around with a clipboard writing down names of books you’re going to check out of the library later[/li][li]“Tidying up”, otherwise known as sorting random things into neat looking piles[/li][li]Offer to show “new” employee around, ignoring protests that she’s been there 10 months.[/li][li]Water every plant you can find, even if the only ones you can find are half a block from work.[/li][li]Discuss something your boss doesn’t understand with other co-workers, so he’ll ignore you. Like Politics or Economics or Clothing/Hairstyles that didn’t go out of date in 1982.[/li][li]Start idle rumours about co-workers who don’t exist and track how fast they spread. Draw charts, conduct interviews, nod and “mmm-mmm” a lot.[/li][li]Make coffee. Drink entire pot between wandering around. Make more coffee.[/li][li]After all that coffee, you’ll need to use the washroom. Re-do your hair. Take off all your make-up and re-apply. Put on some self-tanner.[/li][li]Take another smoke break.[/li][/ul]
And though quitting smoking has saved me money, is better for my health, yada yada yada, it makes time killing much harder.
Well, at my current job, I don’t have internet access per se, but sometimes I get opportunities to kill time.
Normally kids I tutor are scheduled to come to my table at 1-hour intervals. Sometimes by sheer dumb luck nobody shows up on one particular hour. If they were unexcused absences, I get paid for sitting on my ass doing nothing 
So what do I do in absence of internet? Same thing I did back when I was in school- Doodle. 
When I worked at a McDonald’s there were persistent rumors of so-and-so former McDrone getting caught in flagrante delicto in the stockroom, or sometimes in the fridge.
I read books, magazines, newspapers.
Ah hah! We finally learn more about Amber in Treasury!
Writing some simple-minded computer games, playing them and the freeware games that hadn’t been uninstalled, using the computer to write RPG-related materials… but my best effort while not having Internet access was writing a 200-A4-page novel. Not all of it was written on company time, but it’s safe to say it would have been far longer if I couldn’t have smuggled it out in 2000-word chunks. Come to think of it, nearly all of my creative writing has been employer-sponsored. Lasering it off, too. Bless them,
…taken far longer to write…
Didn’t photocopying your ass used to be a favourite activity at work?