Pour les jeux, la voie toute tracée, c'est pyGame qu'il faut prendre.
Ou alors Ogre.
http://www.pygame.org/
http://www.pythonogre.com/
Les deux sont portables.
Pour faire des programmes portable, il faut juste veiller (quand c'est possible) à ne pas utiliser des choses spécifiques à un système d'exploitation particulier.
Par exemple, ne pas manipuler de "/" ou "\" comme séparateurs de chemin, mais utiliser os.path.join(), basename(), etc.
Quand c'est possible, utiliser la librairie Python qui fait abstraction de l'OS.
Carte graphique
