Static to DHCP with Exchange 5.5

Our company (22 users – 5 TCP/IP printers) has run out of static ips. We are getting DSL from a provider who can not “expand” our ip block. What is the best course to take? What headaches will I have by switching to DHCP? The Exchange server is probably my biggest worry.

Any suggestions (constructive!) would be much appreciated.