All newbies start off with MEPIS live-cd. Enough Said.

Then debian SID
cos MEPIS is debian-based. you will be familiar with debian by the time you move away from MEPIS

Then Gentoo.
cos gentoo...