Microsoft has been bickering publicly with VMware over virtualization claims, but that's quickly turning into a full-scale battle for the hearts and minds of a virtualization market that gets hotter by the week.