It seems as though some of the current bands (TWY, TSSF - dependent on the next record etc.) have what it takes. There were some great bands back in the early 2000's. The Tony Hawk games always seemed to have great bands on, which helped to get people interested in checking them out.
No Use For A Name are pretty decent too. Can you class LTJ and Goldfinger etc. with those 'early' bands too?
Tony Hawk 2 is how i discovered Lagwagon. That game will always have a special place in my heart because of that.