How small does it have to be? You want to compltetly wipe windows out right? I remember on another post you said you wanted somthing easy to install. If this is your first time using Linux, I'd suggest just going with Mandrake 9.0 its very easy to install and use. It autodetects your hardware, and make partitioning very simple. Some people have called Mandrake bloated, which it is. Its certainly not the smallest distro as far as disk space goes. But 4 GB should be more than enough for it.
V 0.8.7