How you go about it depends largely upon the size of your organization, and who can authorize such things. I can't imagine casually migrating to new server OSes. We looked at Linux, and found that Win2k was going to continue to be a better fit for our company. If you really want to get Linux in your organization, #1 make sure you've got the Linux expertise on-hand (running your own Linux workstation and a couple testbed Linux servers for six months would be a good start), #2 write up a proposal on which servers you'd migrate to Linux, what functions/services would be impacted, and what the cost savings would be. Do NOT make such a proposal without having planned things out thoroughly, because if you look like you haven't thought everything through, you might not get another opportunity.
And of course, the above was just my two cents.
-Steve