Linux で使える付箋ソフトを調べたところ、
以下のようなものがありました。何れもＸ上で動きます。

(1) Xpostit

 付箋ソフトとしては、たぶん最も古くからあるものだと思います。I18N （国際化）対応しているので日本語入力ができます。
http://www.ers.ibm.com/~davy/software/xpostit.html
xpostit3.3.2.tar.gz
この XPostIt に付属の README を翻訳しました。ビルドと日本語化でつまづいた点と、その対策などを訳注として書き加えました。(JFに登録済)

(2) XpostitPlus

Xpostit を元に別の作者が機能を追加したものです。I18N 未対応で日本語入力できません。
ftp://ftp.x.org/contrib/office/XPostitPlus-2.3.tar.gz
Slackware CD-ROM /cdrom/sunsite/apps/reminder/

(3) XNotesPlus

XpostitPlus と同じ作者が新たに作ったものです。私はまだ試していません。3Com PalmPilot と接続できるので、これをお持ちの方は面白いかも。
http://www.graphics-muse.org/xnotes/xnotes.html

(4）tkPostit

Tcl/Tk で書かれています。
http://hpux.u-aizu.ac.jp/hppd/hpux/Tcl/tkPostit-1.4/
私の環境ではエラーが出て動作しませんでした。

(5)  Xfusen

日本人の作者によって作られたものです。 日本語入力できます。
http://rocana.aist-nara.ac.jp/~hayashi/museum/fsw.html

(6)  Tk付箋

私が Tcl/Tk で書いたものです。詳しくはこちらを御覧下さい。

１．GUIでパソコン通信しよう。Seyonの使い方
２．Linuxでスキャナを使おう　　３．GUIのメールソフト、Nmail
４． Mozilla を使おう！　　５．SoundBlaster AWE64 をLinuxで使う
６．ホームページ作成ソフト　　７．翻訳ソフト、辞書　　８．ワープロ、表計算、その他
９． ゲーム 　　１０．ウィンドウマネージャ等　　１１．付箋ソフト
１２．Linuxアプリ関連のリンク 　　１３．困ったときは、どーするか？
１４．ABOUT-NLSの翻訳　　１５.ブートマネージャ
１６．Linmodem ドライバでWinmodemを動かそう
１７．LinuxでＦＡＸを使おう　　１８．ホイール付きマウスを活用しよう
１９．LinuxでCD-Rを焼こう　　２０．Linux で DV(デジタルビデオ)編集しよう
２１．Linux で ADSL に接続しよう　　２２．NTP で時計をピッタリ合わせよう！

gtkfind 1.1 の日本語化パッチ　　Tk付箋　　Tk  カラー・ブラウザ　　conv2nmail4
翻訳魂のGUI クライアント『Tk翻訳』　　翻訳の王様のGUI『Tk翻訳王』
Tcl/Tk による I18N(国際化) プログラミングの試み

Free Solaris  <Intel 版>