Here is a great Australian Melodic Death Metal Band!
Be'Lakor (The Dark Master from Warhammer)
http://www.youtube.com/results?search_query=Be%27Lakor&oq=Be%27Lakor&gs_l=youtube.3..0l10.682.3273.0.3398.10.4.1.5.5.0.98.305.4.4.0...0.0...1ac.1.aiG0hMxMXoo
Oh yeah and someone made a good 8 Bit version of one of their songs!
www.youtube.com/watch?v=r30mOnDDUNc