As far as smaller-sized distros go:
Try Lycoris. It's interface is Windows-like (you can take that off if you want), and it's easy.
If you are more advanced, and you have used *NIX before, try Gentoo. It's TINY, and should download quickly.
Not to mention it's only one CD unlike the other distros which are 2 or 3 CD's (READ: 2x or 3x download time)
Download it from
www.linuxiso.orgMy Download Time Calculator Tells Me:
Lycoris (513MB) @ 56k = 20 Hours
Gentoo (135MB) @ 56k = 5.5 Hours
[ October 01, 2002: Message edited by: The_Muffin_Man/B0b ]