Got the app working.
* The compilation error I was running into was because the platform-specific projects were referencing Cirrous.CrossCore.WindowsStore and Cirrous.CrossCore.WindowsPhone respectively in addition to Cirrous.CrossCore.WindowsCommon.
* Added a very simple Core project and wired everything to demonstrate that Universal Apps can work with MvvmCross and a PCL.