This question has been raised so many times and yet no solid answer is available as there are so many reasons to look at either OS.
I have removed XP from more clients PC's and installed 2KPro on many occasions, yet this is often just the extreme change they don't like. People don't want to relearn navigation.
On the other hand, if you use XP Professional (Home will not work on your domain)you will not need to upgrade for some time, 2000 will lose it's support (date is always changing but I think they say end of '04 now).
XPPro and 2K are VERY similar and now the bugs are being ironed out.
The other reason I'd choose XP is that you say you're already budgeted to buy NEW computers so meeting the XP hardware requirements will be easy. ot to mention, prefessional desktops will usually ship with XPPro (retail boxes usually ship with XPH).
Long story short;
If new PC's, go XPPro
If older machines, 2K may save a lot in hardware upgrades due to compatibility.
Don't forget lots or RAM, XP LOVES RAM.