Debian, because of the stable / testing / unstable model mostly. On a server, I can use stable, on my desktop, which is supposed to have more recent software, I can use testing, and my development box is running unstable with the latest and greatest stuff.
And they are all Debian, a familiar environment.
However, for starters, I'd suggest Ubuntu, the de-facto "Linux for the Masses" distribution.
