I use the Tinysheet spreadsheet on my PalmOS (Sony Clie) and it works a treat - I've arranged links and so forth so that changing an attribute automatically recalculates all the skills and other stuff.
Tinysheet is excel compatible, so it should be possible to load it into some other PalmOS spreadsheet programs too.
Please let me know if you would like to have a copy of the spreadsheet.
Regards,