Oh yeah, Porno Graffiti!
They sang for Full Metal Alchemist, one of my fav anime. That song was alright, but I really liked the song they sang at the last Kouhaku. I just can't remember what it was called
I may have to look it up. That was a great song ^_^