I'd personally like to point out that the lich wouldn't really be suffering all that much from level adjustment, since it only really applies to player characters and any given villain or big-bad-evil-guy is exactly as high level as he needs to be to screw you over.

The scariest liches, naturally, are the ones who are 18th-level magic-users and found in the 1977 Monster Manual.