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.