Sim, será. Eu estou constantemente usando máquinas virtuais criadas no Windows em um Mac também e vice-versa e nunca tive problemas de compatibilidade.
Se eu criar uma VM no Virtual Box em um host Windows, incluindo a instalação de um sistema operacional convidado, essa VM será executada em um host Mac OSX?
Sim e é o mesmo entre o GNU / Linux e o Windows. Eu nunca tive problemas.