Well, Blogger ate the first attempt at this post, so a much shortened version follows:
After a lot of needless noggin-scratching, I have finally settled on a basing scheme for my Tékumel minis - 45mm squares. Four bases per unit, with a variable number of minis per base: 4 minis for heavy infantry, 3 for mediums, and 2 for light infantry/skirmishers. Generals will be on 45mm round bases.
In the past, I always cut my own bases for my minis (especially naval miniatures), but I will be ordering Litko bases this time around.