You could join a webring, or link to related people and ask them to link back. Given that there was no financial incentive to get traffic (if anything the opposite), there weren't so many pages with duplicate content (or no actual content at all) competing for attention.