http://www.amazon.com/Exchange-Standard-2010-English-User/dp...
A Windows server CAL is about $20 per device.
http://www.newegg.com/Product/Product.aspx?Item=N82E16832416...
Windows licensing is somewhat a mess, between user CALs, device CALs, processor CALs, or combinations thereof. You can see why Google's $50/user/year price is attractive - no hardware to buy, no CALs to buy, no client software to buy.
Now when you consider that managing unix machines requires much less work to begin with, you can't look at "quite cheap" the same way anymore - it's actually "quite expensive".
Not to mention I often see improved performance of server applications just by switching them to a linux host. Samba 4 is indeed very good news.