Probably the "least disruptive" way to do this is to list all your statically assigned devices (routers, servers, switches, etc.) and estimate how long it will take to make the IP address changes on them. Then add another ten minutes per DHCP server/scope. Then plan to do all this on a Friday or Saturday night when the least amount of users are present. It may be useful to start lowering your lease time to an 4- or 5-hourly range so the user machines will respond more quickly when the scopesare changed to get a new IP address. Send out a network notice explaining what will be occurring to all the users with DHCP addresses, so they will know to reboot if they can't access the network when they next log on (most likely Monday). And then stand by for the usual amount of calls by users that resist all efforts to participate in the changeover.
Hope that helps,