I stumbled across an Eddie Money concert back in 1992 when I was at Paradise Island in Orlando. After that, my first rock concert was the Lunatic Luau back in 2001.
I had been to a few R&B concerts before that though.
The best concert I have been to would be a toss up between Korn headlining the Lunatic Luau a few years ago, and Tool in Richmond back in 2002 (or 2003 can't remember)