Ubuntu woks pretty nicely as a Windows replacement - like BW_JP said, it's often referred to as Windows built on top of a Linux core (though it's more than that, of course - the Package Manager alone!).
Gentoo sounds pretty cool, but also intimidating to me, a person who doesn't know the first damn thing about how computers actually work.