yes, the biggest problems for bands must be the name thing, cause of all the bands that you reallly never hear of. Bands that can have a local following or as in many Norwegian Goth metal/Progressive Neo Metal/Black Metal/Symphonic Black Metal/ Death Metal/ Doom Metal bands case have a huge following in Germany and Japan.
they usually have very gloomy names but the most "comercial" ones of them have names like Theatre of Tragedy and Prophecy,