Linux Mandrake is probably the easist Linux Distro for newbies.
It comes with so much software, i think the full install is like 2.6 Gigs or something (and you said Windows is bloated 🙂 ) Anyways for software..
you got for browswers
Netscape 4.7x
Mozilla
Netscape 6
LICQ (best ICQ clone in my opinion)
Xmms (" Winamp " "😉
StarOffice (free Office suit, not as good Office2000)
WordPerfect 2000 (never tried it)
UT (Took a very very very long time to get working runs very fast, but textures dont look as good as windows)
The biggest problem with Linux is support for hardware i think, Nvidia has the best video card drivers for sure (or so i have read from anandtech & toms linux video card comparisions)
Anyways hope this helps a bit...
Other Linux Distros to look at are
Redhat (used to use this distro, i dont like it all that much, its easy to install)
Slackware (hard to install, excellent once you get it working, not really recommended for newbies)
Corel (install crashed on me, i didnt really like the look of it anyways...but supposed to be very very user friendly (for linux))
Suse (dont know much about this distro...)