Не, ну я не знаю, но можешь попробовать Callisto - Noir, сладж/дум, но вокала не так уж и много, а инструментальные партии весьма неплохи.
Lux Occulta - Mother And The Enemy, но там половина - весьма тяжелые треки, зато есть и меланхоличные. И вообще, я фанбой этого альбома, могу его везде впихнуть)
Buckethead - Colma. Вот уж если это не меланхоличное, грустное и красивое - я тогда пингвин.
Liars - неплохие ребята, меланхолии и грусти много, но за мелодичность не отвечу.
Muse, но тебе, видать, не нравятся))
Чего бы ещё...
Giraffes? Giraffes! - меланхолично довольно-таки, мелодии мне нравятся.