Going to shows,fanzines,flyers,word of mouth,rock/metal stations,Headbanger's Ball (the old one) used to be a good place to see a new band etc..
Dirty Rhythm
Metalwolf/Wolvz
Vyper
Marshall Law
Creed (the german metal band)
Damien
Ma Kelly
Shok Paris
etc etc....