I wish to discover some new music (metal and ....again)?

If you like Shai Hulud and Earth Crisis I recommend Botch and Converge for excellent metalcore. Also get At the Gates' "Slaughter of the Soul" album as well as Carc' "Heartwork" for melodeath.