IronPython это полноценная реализация питона для .Net, работает очень хорошо, можно пользоваться.
На счёт виндофона не знаю, а в Android и iOS можно загружать свою программу с уже установленным в неё интерпретатором питона (через библиотеку).
Автоматического распараллеливания в CPython нет.
