I searched groups.google.com for when the first newspostings appeared in which the provider association I started with (as a user and founding member) was referenced. We founded ourselves (OUT e.V. - Domain westfalen.de) in 1993. You can read about this in the association history. However, we initially only had UUCP because we couldn't get an IP connection - the University of Münster refused to connect us, contrary to the DFN's directional guidelines. From 1995 onwards we had a connection through a local provider. And on May 1, 1995, the first posting was archived in which one of our users provided his homepage. Unfortunately http://archive.org/ doesn't go back far enough, the first homepages would be quite interesting... Here's the original article.