Hi,
I wouldn't go for a virtual PC anyway:
1) VPN is available for UNIX as well, so it should be available for MacOS X too. Possibly a bit difficult to setup, but worth a try. Try googeling :).
2a) Ask your Exchange admin to setup IMAP connectivity too. All Exchange servers can be...