Another Finnish artist that comes to my mind is Jimi Tenor, though he's more into weird electro-funk.
Some decent bands from a Finnish compilation I have are: Kemopetrol, XL, Melrose, Velcra, and Rajaton.
I believe there is at least one Finnish CBer (check the Frappr site) who may be able to tell you some popular bands over there.
According to Google's dictionary, "melodious: containing or constituting or characterized by pleasing melody". Any type of music can be melodic.
Danludar, I've heard of the band HIM before, but I don't think I've heard them. Never heard of the other. I normally find "goth" music overly moody and boring, though maybe I'll give them a listen...