You can't use these because I already promised them to friends but here couple cool names to get those brain juices flowin.
Awesome, Party of Five.
Smut Runner
Here are a couple you're free to use
(insert front man name here)'s Family Band of Wholesome Christian Music - sweet irony for a metal band.
Signed in Triplicate - I don't know, I think it sounds cool kind of an rebellion on bureaucracy.
Sex With Strangers - A little generic, but fun
EDIT: These names are way too cool for a generic teenage metal band.