They look mostly human, though some of their race can look very strange. Usually highly versed in Magic and often protected by enchantment they can make nasty foes.
The immortal bit is only as far as aging goes by the way. You can still give em a quick steel luncheon and bang goes that entire immortality thing.