If you think Tool is prog metal you haven't heard prog metal. Try Dream Theater & Symphony X.

HIM is considered gothic metal. Both HIM & Entwine are gothic metal of the finnish school, which sounds pretty unique. Entwine is however leagues better...