Most Likely Microsoft has a habit of Extortion but what you need to ask yourself is it worth the Risk of being hit by M$ for .25 of a Million for a first offense and more if it's not the first time to not Pay M$ Licensing Fees?
The company supplying the hardware isn't the problem here it is Microsoft who demand this action so in an attempt to save your or the company money they are following M$ Licensing Requirements. I would do exactly the same thing here as I don't deliberately expose my customers to prosecution. But you may feel differently about it. Personally I think that a few K here & there is much better than going bankrupt when M$ comes calling and wants the fees for you being a Pirate.
You could always use Open Source Servers and dump Microsoft unless there is a overriding need to use Windows.
but in relation to this [i]I am not familiar with all the ins and outs of licensing Server[/i]
Doesn't matter which version I don't think anyone is familiar enough with M$ Licensing Requirements except the Head of their Legal Department. God only knows that the staff at M$ certainly are not familiar with Licensing as you get a different story every time you ring them about Server CAL's and so on. If you speak to 2 different People at M$ on the same day within minutes of each other you are likely to get 2 different stories.
[i]They each have a computer running Exchange Server, either Outlook 2000 or 2003.[/i]
They are running Outlook on each Workstation not Exchange Server but you will need extra CAL's for the server so that all 20 workstations can log in simultaneously.
[i]Microsoft? Exchange Standard CAL 2007 English OPEN No Level Device CAL Device CAL
part#381-03096 2007
# of licenses 25[/i]
The company most likely supplied a 20 CAL Pack here because it is far cheaper than 1 X 10 CAL and 1 X 5 CAL Packs and leaves room for some growth without the need to buy more CAL's which are expensive in small numbers. You can pay more for 1 X 5 pack of CAL's than for the actual Server Application at times.
[i]Can't we just transfer the license from one computer to another?[/i]
Depends on the License Type you have if it is OEM no you [b]Can Not[/b] as the License is tied to Original Hardware by M$. Technically if you change a Optical Drive under the EULA End User License Agreement from Microsoft you could be asked to buy new Licenses of everything running on that particular computer. As Server Products are not Volume License the License is actually Tied to the Hardware it is loaded on.
If you want to know about Licensing try looking at M$'s Web Sites here but I would suggest a lot of Pain Killers be handy or a Shotgun so you can blow your head off as it's less painful that way.
MS Client Access Licensing otherwise known as CAL's
http://tinyurl.com/rlt6
The Main Site of the Official Lie Microsoft Software Licensing
http://tinyurl.com/5apr63
The XP End User License Agreement all 6 pages of it I might add
http://tinyurl.com/dnqgs
While there is more that is probably enough to let you know that the supplier here is erring on the side of caution as Lawyers tend to cost a lot more per hour then a pack of CAL's do and they are a one off expense where as an Hour with a Lawyer is just the start of a very big bill. If you want all the End User License Agreements so your Legal Team can look them over post back & I'll post the Web Sites where they are listed but you'll need a lot more and $250,000.00 to pay for the Legal Opinion that may not be correct and can only be considered as usable after being tested in Court.
So in answer to your Original Question are you being Ripped Off the answer is Probably but not by the Supplier of the stuff here but by Microsoft who have their hand buried deeply into all Business Pockets and have done since the introduction of Windows.
I hope that is of some assistance to help you understand of what is involved in Licensing and Microsoft.
Col