Phoenix Rising is the best place to start, and then spend time with it. The album takes a while to *really* absorb... at face value, it sounds like bog-standard death metal, but in truth it's much more than that.
Good choices. On a vaguely related note, I still need to replace my copy of "Unchain the Wolves" as my previous roommate took off with it and several other of my cds (bloody retaliation is forthcoming). Anyone know a good place to order this (I live in the US) for a reasonable price?