Eigentlich eignen sich alle von dir genannten Programme und sind auch problemlos zu installieren. Ich denke mal, wie du auch anmerkst, dass das Problem bei deiner Freundin zu suchen ist.
Wenn sie allein nicht in der Lage ist, Software zu installieren, hilft es natürlich auch nicht viel, wenn ich dir rate, zu versuchen via VNC ein Programmpaket zu installieren.
Vielleicht liegt es auch gar nicht daran, dass Skype nicht (richtig) installiert wurde, sondern, dass evtl. kein Skype-Konto eröffnet wurde?
Es ist halt ziemlich schwer, hier im Trüben zu fischen.