Katatonia is good as hell. It took me a long time to get into them... in the same way it took me too long to get into Opeth.. (now im an opeth fanatic, anyone else? Ghost Reveries is near flawless progressive-metal imo).
Bout to check out that Autumn to Ashes.. ive liked a decent amount of their previous stuff though I dont know too many specifics about them.