I saw them with Northstar back in 2003. It was the first show I went to by myself (drove back 7 hours from college with my gf who had no interest), and I had a fantastic time.
I think I saw them in 04' with Into It Over It and The Fight? I was in 8th grade and got a black eye. I had to explain to my principal that my parents weren't beating me I was just a kid at a concert haha.