Can I use VoIP with Microsoft Instant Messenger?

Yes absolutely.

As with all free 3rd party applications though you need both parties to be using the same application to speak to each other

Here is a screenshot showing the bit that does VoIP