Thats a ruff call... Personally I would use nothing but XP, because it is stable, I know the ins and outs, its user friendly, light weight (compared to vista) and almost everything is compatible with the OS. The downside, is that the machines with Vista on them might not work well or at all with XP. IF you upgrade the XP machines with Vista, then you run into the problem with performance and the cost of upgrading all the old PC's so they can run Vista... In my opinion there is no real easy to get out of this... It going to cost a little bit of money either way... My recommendation the cheapest thing for your company to do is leave it how it is now, find work arounds, and set a standard for all the new PC's coming in....
IF you have to do something, I would buy new machines with VIsta on them.. and put the XP machines on the back burners, part them out, and use them for emergency backup machines... Reasoning, eventually you will not able to find XP, OEM's, or machines with that OS on them, and you will be forced to upgrade...