Debian 4.0 "Etch" disc 1 is sufficient to get a system up and running. It also includes quite a bit of "standard" software. The other discs contain a lot of "extra" software.
I also made use of a network install. Total bandwidth used, including the 150MB ISO was around 500MB if I remember correctly. From there on you can install whatever you need.