I guess you didn't actually read his post. He said he wanted both gnome and kde. He also said he didn't want kubuntu.
Ubuntu comes with a lot more software than you may think it does. You'd be surprised how much can be crammed onto a single ISO using good compression. Of course, using the great apt package management, adding additional software is very easy compared to the RPM system you're used to.
You don't need to worry about chasing down dependencies, it takes care of that for you.
You're only problem may be your bad net connection. Keeping your system up to date will require downloading from time to time.
The way Debian systems work is they are meta-distros. Meaning you don't have to install an upgrade cd every time there is a new release. Your system stays totally current by simply doing the apt-get upgrade and apt-get dist-upgrade regularly. This is the greatest thing about Debian and Debian-based distros like Ubuntu. You only have to install it once.
If you have the option I'd really consider getting a better ISP. You'll be glad you did.