Pour créer une feuille de personnage simple et fonctionnelle, effectivement rien ne faut un tableur (Microsoft Excel ou Open Office en particulier).
Si vous travaillez à plusieurs dessus, je suggère de penser à regarder le tableau de Google Docs, très pratique et assez puissant tout de même, il est par contre moins esthétique à l'impression, sans fioriture.
L'avantage d'un tableur c'est de pouvoir utiliser des formules pour automatiser la création de personnage si elle doit s'effectuer avec un ordinateur. Et si on s'y connaît, les macros font des merveilles pour proposer carrément des formulaires à remplir avant que la machine fasse tout le calcul chiant toute seule.
Une fois les règles calées au quart de poil, quand on sait que ça ne bougera plus, il est temps de s'attarder un peu plus à l'esthétique. Là, rien ne vaut un logiciel de mise en page comme Adobe Indesign ou Quark Xpress... quand on a les moyens. Sinon on peut faire de très belles choses avec un logiciel de dessin / retouche photo comme Adobe Photoshop (la Rolls) ou Gimp (gratuit)... Ces derniers complètent d'ailleurs bien ceux qui mettent en page.
Pour finir, les pros de l'informatique pourront aussi coupler une base de données avec des feuilles de style et un peu de PHP pour avoir des feuilles de personnage en ligne qui ont de la gueule. Mais là, il n'y a pas vraiment de logiciel pour se faciliter la vie...
Pour ma part, j'utilise Excel (pour les calculs compliqués) et Indesign (pour l'esthétique).