How many rows and columns can I have in a sheet?
Theoretically up to 32767 rows and 32767 columns.
Where are the templates stored?
As .kst files under ~/.kde/share/apps/kspread/templates/.