Unfortunately, there is no official support for any CRM 2011 components installed on Windows Server 2012. I'd expect support to be included in a CRM update rollup soon.
The CRM E-mail Router is a simple service. I've seen it installed successfully on a workstation running XP or Vista in a proof of concept, and low-specced virtual machines running Windows Server 2003.