Se forem seculares, acho ok. No cartório, você pode se casar com quem você quiser... Desde que a pessoa esteja em plenas e absolutas condições de concordar com a união.
Agora, no religioso, aí já acho complicado... Dei uma pesquisada passageira no Google e, de acordo com o que encontrei, algumas mesquitas casam pessoas de religiões diferentes. Já outras não casam. E tem igreja que também não casa pessoas de religiões diferentes... A Igreja Católica até casa, mas eles podem recusar se o tribunal eclesiástico considerar que existe disparidade de culto, como provavelmente seria o caso. E igrejas protestantes são praticamente self-service nesse sentido.
Agora quanto às divergências teológicas dentro de casa, aí vai de como cada casal lida com isso. Repetindo, se for um casal extremamente secular e não-praticante, pode funcionar... Mas se forem muitos fundamentalistas, acho que nem iriam cogitar de casar com alguém de religião diferente.
Lembrando que homens muçulmanos, pela religião deles, podem ter até quatro mulheres.
