У меня есть два примера — родители с неттопом (нужен интернет, Скайп, IPTV, фотографии и т.п.) и сестра со старым ноутбуком (нужен в основном ВКонтакте, музыка, видео). В обоих случаях стоит Ubuntu, неплохо справляется.
* Дистрибутив наверное можно любой, какой нравится. Думаю, ноутбук потянет.
* Пасьянсы-казуалки есть, но они практически всегда не локализованы, пожилой человек может не разобраться (с родителями были прецеденты). Разве что сначала показать, какие кнопки нажимать.
* А в целом идея хорошая.
Можно дистрибутив сначала потестировать в виртуальной машине — настроить среду, поставить игры, посмотреть. Это быстро.