I can't seem to find a way to run the various Exchange tasks (Establish E-mail Address, Remove Exchange Attributes, Create Mailbox, etc) from Powershell. It seems unlikely to me that Exchange tasks are not possible to automate; does someone have a starting point for me to automate repetetive Exchange tasks?
PowerShell would be the preferred language, but if there is no way but via .NET or similar I could go that route.
You can script everything for Exchange in PowerShell, assuming you're on 2010. You can script and awful lot in 2007 as well.
Here is a good resource for Exchange 2010 scripting.
Also, I know that "Google it" is not an acceptable answer here, which is why I provided you with a real answer, but there are literally hundreds of useful results when googling
Exchange AND PowerShell
.Have a look at the Exchange Management Shell (It's a PowerShell module). It's installed with Exchange 2007 and above, and in fact it in essence is Exchange. All tasks performed in the Exchange Management Console are in fact just EMS commands. Every time you perform a task in the EMC, it will show you the exact EMS command that it is running "behind the scenes." That alone is a great learning tool.