Are there no nephews/nieces or cousins or family friends with a intrest in computers? As you say many in phill from older generations simply have never dealt with pc's. Many local towns i have seen have a pc shop. If its just for internet, video and skype then it maybe better to ask them to get a pc savvy trusted person to go with the parents and purchase locally so if any problems easier hopefully to deal with.
To simply go online as you know nothing to serious is needed.
Hopefully a member who lives nearby will have a good idea or suggestion