We both have younger siblings who were born in '84 (graduated in high school 2002). They're the oldest of what I'd call "true millenials" - I think one of the big distinguishing things is that those who graduated after 2000 had Facebook in college, whereas I didn't. Sure, there was ICQ, IRC, various web forums, Myspace and Friendster and all that stuff, but it wasn't quite the same; those didn't have nearly the reach of Facebook, and most of the people I interacted with pre-facebook I didn't know IRL. I used Facebook to keep in touch with College friends after we all graduated and did the whole post-college-diaspora thing, but my brother and his friends used Facebook constantly as a key part of their social life.
Additionally, cell phones were much more prevalent for the "true millenials" - my brother and I both got cell phones in '03, and for him it was a core part of his college experience.
Easy to remember that way, as well ;-)