Can you wait for .NET 4.0? They're bringing BigInteger directly into the Framework.
On the other hand, if you can't wait, then the J# runtime includes built-in support for java.math.BigInteger and BigDecimal. This is redistributable just like the rest of the .NET Framework.