New Guns n' Roses, "Shackler's Revenge"
This will be pulled from YouTube very, very soon.
My thoughts after one listen? It's OK. I don't like the intro, but the chorus is decent, and Axl's voice sounds good. Is it up to par with anything from either Appetite or Ilusions? No. But, to my ear at least, it's significantly better than bad.
BTW, this is the tune that is going to "debut" in Rock Band 2.