actually you can buy Debian CD's (marginal cost) with most of what you want and use apt-cdrom to install from them.
To make things interesting You could probably arange for the programs not on those CD's to be burnt on a cd, with necesary dependencies, by some kind person.
I have done similar things myself to less fortunate friends with bad and/or slow modem lines.