bignum implementation in pure Tcl under the BSD license can be found at http://wiki.hping.org/108.
Hopefully it will be available in Tcllib in short time.