The New Jersey goth-punk heroes sat down with Rolling Stone in 2005 to talk their major label debut, and more