WindowsXP Office2007で確認してみました｡
確認は以下のﾘﾝｸにある方法を利用して､ｽｸﾘﾌﾟﾄでｺﾒﾝﾄに書き込んだ後､実際にｴｸｽﾌﾟﾛｰﾗやｴｸｾﾙでﾌﾟﾛﾊﾟﾃｨを見て､長さを確認したり編集してみたりしました｡
http://technet.microsoft.com/ja-jp/scriptcenter/ff191274.aspx
ﾌｧｲﾙ形式は､Excel2007以降のxlsx形式､Excel2007で書き込んだ97-2003互換のxls形式､それと何も書かれてないﾃｷｽﾄﾌｧｲﾙ(txt)です｡

どうも512KBあたりに制限ありそうですが､それ以前のところでの制限もあったりするようです｡
また､処理がかなり重たくなるようなので､実用では3万文字以下､たぶん1万文字以下が無難のように思います｡

ｴｸｽﾌﾟﾛｰﾗのﾌﾟﾛﾊﾟﾃｨですが､まず､簡易形式では260文字までしか表示しません｡
しかし書き込みは可能で30,000文字まで書けます｡これは詳細表示の書き込みでも同じです｡
詳細表示の読み込みは30,000文字以上も可能で100,000文字まで確認はしました｡
しかし､表示に30秒近くかかり､かなり重いです｡

97-2003互換のxls形式の場合も､ｴｸｽﾌﾟﾛｰﾗのﾌﾟﾛﾊﾟﾃｨでは同じです｡
ｴｸｾﾙで開いた場合､32,768文字以上だと内容が無視され､何もなかったことにされるようです｡
この場合､保存すると消えてしまいます｡
ただ､入力は可能で､32,767文字を超えて65,536文字までは試しましたが､おそらくいくら超えていてもﾌｧｲﾙに保存され､ｴｸｽﾌﾟﾛｰﾗのﾌﾟﾛﾊﾟﾃｨで見ることが可能なようです｡

xlsx形式をｴｸｾﾙで開いた場合､32,768文字以上でも問題はなく､100,000文字でも表示･編集ともに可能です｡
ただ､重たくなってきており編集した場合､ﾌｫｰｶｽが離れると10秒以上操作できなくなります｡

ｽｸﾘﾌﾟﾄを利用した書き込みでは520,000文字を超えたあたりでｴﾗｰが発生しました｡
ﾃｷｽﾄﾌｧｲﾙの方が､若干長く書けるようです｡
他の情報など含め､512KBあたりに制限があるのかもしれません｡

ちなみに､これらの情報の保存場所ですが､ﾃｷｽﾄﾌｧｲﾙなどは代替ﾃﾞｰﾀｽﾄﾘｰﾑと呼ばれる領域に保存されます｡
http://msdn.microsoft.com/ja-jp/library/ms810604.aspx#ntfs5_topic4

xls形式はよくわかりませんが､ﾌｧｲﾙｻｲｽﾞが増えますのでﾌｧｲﾙ内だと思われます｡

xlsx形式はOffice Open XMLなので､展開するとXMLが読め､ｺﾒﾝﾄがXMLで保存されているのが確認できます｡
http://msdn.microsoft.com/ja-jp/library/aa338205.aspx
規格書を読めば､もしかするとｻｲｽﾞなど書いてあるのかもしれませんが､膨大なので……
http://www.ecma-international.org/publications/standards/Ecma-376.htm