Simple Workstation Imaging Solution?
Solution 1:
Use Clonezilla, but then also use DHCP server and Active Directory to handle workstation names using their MAC Addresses. If set up correctly, it will automatically set up the hostname when each server boots up. It might take a bit to index the MAC Addresses and map hostnames to them, but it will help you out in the long run, as when you need to reimage the server, it will automatically get the same hostname again.
Solution 2:
Windows Server 2003 R2 and above have Windows Deployment Services included. If you already have a Windows server, this may be an inexpensive solution for you.
Solution 3:
CloneZilla can do network deployment, but I'm, not aware that it can change workdstation names.
Solution 4:
The Windows AIK (Google for details) works beautifully for XP deployments, will work from a network, from USB, or from bootable DVD, and will also produce an image that works with Windows Deployment Services, all for a modest outlay of £/$/€/¥ 0.00. It used to be restricted to certain customers, but in the past few years it has moved to being available to everyone.
The only issue is that the learning curve can be a little steep, but if you're already using a Linux-based solution you should be more than able to tackle this. Look for the Microsoft Malware Removal Starter Kit for what I believe is probably the best getting started guide.
Solution 5:
Microsoft's free MDT 2010 (Microsoft Deployment Toolkit) lets you do all of this, and even completely automate it if you want.