N>Необходимо сделать так, чтобы аська на компе (и только аська) работала через телефон. Это возможно? Как?

Можно написать маленький WFP дриверок. Работы на самом деле на день при знании предмета. Нужно фильтровать bind ы и для аськи поменять адрес интерфейса с 0.0.0.0 на адрес интерфейса, поднятого над модемом ( на Win7 это можно сделать, см. FWPM_LAYER_ALE_BIND_REDIRECT_V4 ). И проследить, чтобы модем не стал дефолтным гейтвеем.