定番の検索サイト
http://lss.eternity.ne.jp/
http://freshmeat.net/
http://linux.tucows.com/
http://www.icewalkers.com/Linux/Software/
http://www.gnomefiles.org/
http://www.kde-apps.org/
http://sourceforge.net/
http://sourceforge.jp/
http://www.gnu.org/directory/
http://www.plig.org/xwinman/


アプリケーションについてのFAQ。
http://www12.atwiki.jp/linux2ch/pages/59.html#id_29e16c03


「winの××みたいなソフトはありませんか」では回答が得られないことが多々あります。
「△△と○○が出来る」といった要件を書きましょう。