>I've even thought of using automation to do math calculations in Excel - but it only supports 15 digits of precision! Besides, I can't rely on the fact that the computer on which the app will run has Excel (or anything else in particular).

If you're thinking about dipping out to a COM server to do the work, how about writing this portion of your app in C++ or something like that and using COM to call it?