If your users have hosts or lmhosts files you should check them for any addresses in the old range, and update the addresses for the new address range. This includes entries for domain controllers, mail servers, etc. You will need to check this on all servers and all client machines.
If you are using DHCP, clearly it will have to give out addresses in the new range. It should also be giving out the new WINS server address and DNS server addresses.
If the new addresses are to be accessablefrom the internet, you will have to change all of the DNS entries.
In any case, you should check your DNS MX records to make sure that your incoming mail is coming to the right place.
Your routers will all have to be updated for the new addresses. If you are using NAT on your gateway router, you will need to change the address entries for the automatic routing of certain ports to your mail server and web server (if they are behind the router).
Don't forget to update your network documentation! Six months from now you may really need to know what you did, and what the old and new addresses are for some box.
Good luck.