Voila j ai un eeepc et jusqu a aujourd hui je n avais aucun soucis mais la quand je fais apt-get install Supertux (frozen-bubble) il me met :

lecture des listes de paquet...fait
construction de l arbre des dependances...fait
E/impossible de trouver le paquet Supertux ( frozen-bubble )

Salut,
il doit te manquer des dépôts (serveurs dédiés à ta distribution linux sur lesquels sont stockés les logiciels ).
Va sur le forum dédié à l'eepc, tu y trouveras sans aucun doute une réponse
http://forum.eee-pc.fr/
A+