As described above (it's even pasted into your own post Harry), my network problem is that I have to change the MAC address in order to get a connection. This seems impossible using network install boot CDs.

Well, the next batch of problems is just around the corner, but this one is solved. So thanks again.