New Debian based distro I came across recently - Mepis
OSNews has a detailed review here.

And here's another new one - PCLinuxOS, produced by Texstar and based on Mandrake 9.2
It gets the thumbs up from in this review by MadPenguin.