You can install redhat with only the first cd. The second cd has some useful programs, but are not necessary. The third CD is souce code (if I remember correctly).

http://linuxiso.org also has...