For starters, probably my number one. They started out with really angry grainy rock / metal and evolved to psychedelic / progressive metal somewhat... So they say. I just love what they do. This song is from somewhere in the middle of their evolution.
-Tool
http://www.youtube.com/watch?v=UhjG47gtMCo
Same lead singer as Tool (so i may be a bit biassed) but they've got a nice sound.
-Puscifer
http://www.youtube.com/watch?v=tMsPtgt8DSE
Some post-rock. There may be better examples but i like their music so hey..
-65daysofstatic
http://www.youtube.com/watch?v=y92IoM_ERcg
Recent find. Melodic, no singing. Great flow.
-Russian Circles
http://www.youtube.com/watch?v=s92DwkAjVqk&feature=related
And a Belgian metal band, these are 18 year old kids. They fuckin rock.
-Steak Number Eight
http://www.youtube.com/watch?v=VFbSQj3EzTI