The first public version of a VCS plugin for Mercurial is available for IDEA EAP builds greater than 7065. It is not available through the plugin manager, but can be downloaded from http://code.google.com/p/mercurialidea/. Please read the information on the site.
This version should be considered as an alpha release. Feedback would be welcome.