Ok.. Case is like this..
I have aprox. 40 different sites all over the country.. All with their own ip-range. They should then change to a new ip-range. One range at each location. In total it's about 500 machines. Some of the locations uses dhcp and here it's no problem, but most of the locations are to small to put a dhcp server into..

OS = Win 98