"Will" wrote...
....
Is there some trick to getting Excel to work for ordinary users in a
Terminal Server install?

This really isn't an Excel question. It's a Terminal Server configuration
question. You'd be far more likely to get an informed response asking this
in a newsgroup specific to Windows Terminal Server or Windows servers more
generally, NOT in ANY application software newsgroup. The vast majority of
the people who respond in the Excel newsgroups are people who are everyday
users of Excel, and few everyday Excel users install anything on Terminal
Servers (much less have even been in the same room with a Terminal Server).
In a metaphorical sense, you're asking the gas station attendant to debug
the firmware for your car's antilock breaks system.