Is it possible to add various software to the CD or am I limited to whatever the CD contains?
Is it the same for all of the 'Linux from CD' variants?

Could you possibly add the software to your windows partition, then use the CD operating system to retrieve those files and compile them?