Graph paper and D6's and playing cards. I made my own dungeon crawler. We had, at the time, four stats. We had "Offense, Defense, Health, Magic Points." I'd never even heard of D&D.
So I typed it all up, got it printed out on my dad's electric typewriter, took it to a copy shop and played...