you might want to go with Mandrake (Or SuSE if you plan on spending $$$). Redhat is an excellent distro, but they optimized the distro for 1GHz+ systems. On the subject of KDE, I wouldn't advise it on a P133 unless it was at least KDE 2.x. Running KDE3 on a machine less then 600MHz can be very sluggish. As for the connection, you can always opt for a network install of some sort. Some distros have very small installers for this very reason, but non of them (As far as I know) include the easy to use distros. Just download the 1st ISO, and do a network install from there.