We were using "based" in middle school 1994-5ish as it was initially and without sarcasm, connoting "good" as far as I could tell. I remember this as POG was popular at the time. This predates the 2000 origin story myth. The Lil B origin story is fabrication of sorts so it seems.