書き忘れたので補足します。現在の自分の環境は
ubuntu 11.10
Mono JIT compiler version 2.10.5
です。

slさん回答ありがとうございます。
mono --versionをを実行したら上記の結果がでましたし、ソースコードも　gmcs hogeohge.cs とすればコンパイルできたことからmonoは始めからインストールされているようだったのでとくに自分でインストールはしていません。

C#は全くわからないので、サンプルプロジェクト(ソリューション?)をビルドしてみただけですが、monodevelopが普通に動作するようです。
どうしてもeclipseで、ということでなければ、monodevelopをインストールして使っていただくのが一番早いのではないかと思います。

なお、こちらの環境にmonodevelopをインストールしてみたところ、
/usr/bin/mono-csc -> dmcs
となっており、このdmcsはシェルスクリプトで、最終的には、/usr/lib/mono/4.0/dmcs.exeを起動しているようです。
また、
$ file dmcs.exe
としてファイルの種類を確認すると、
dmcs.exe: PE32 executable for MS Windows (console) Intel 80386 32-bit Mono/.Net assembly
と表示され、monoでビルドされたプログラムのようです。

monoをインストールしても、gmcsというファイルはインストールされませんでしたので、どこか他から入手されたものでは無いかと思います。eclipseのプラグインと同時にインストールしたとかでしょうか。
環境をちゃんとインストールすれば動くのかも知れませんが、ソフトウェアセンターからMonoDevelopをインストールする方が簡単かと思います。
# monoをインストールしつつ、eclipseで/usr/bin/dmcsをコンパイラに指定すれば良いのかも知れませんが、
# 確認はしておりません。

hmatsueさん、satuki-tricksterさん
お返事ありがとうございます。
monodevelopはもうインストール済みです。かなり使いやすかったのでもうほぼこれで決まりかなと思ったのですが、できれば他の環境と比較したいと思い質問させていただいた次第です。
eclipseでC＃の開発環境を構築出来た方がいらっしゃったら情報お願いいたします。
Improve C# Plugin for Eclipseのサイトではlinuxでも動くと書いてあったので動くとは思うのですが...。
ちなみに/usr/bin/mcsの内容はシェルスクリプトのようで、内容は

#!/bin/sh
exec /usr/bin/mono $MONO_OPTIONS /usr/lib/mono/2.0/mcs.exe -lib:/usr/lib/mono/2.0 -lib:/usr/lib/mono/3.5 "$@"

とあったので(/usr/bin/gmcsなども同様)、やはりコンパイラは最初指定した/usr/lib/mono/2.0/mcs.exeなどのようです(それを指定しても実効可能かは別として)。

hmatsueさんお返事ありがとうございます。

hmatsue による投稿:

とりあえずC# compilerにdmcsを指定するとAutoBuildが走って、バイナリが生成されることまでは確認しました。

C# compilerにdmcsを指定というのは、「ウィンドウ」→「設定」→「C# Preferences」から「Set the C# compiler path」を「/usr/bin/dmcs」にしたということでしょうか？
そうだとしたら、そこまでは自分もやったのですが、F11で実行しようとすると前述のとおり「選択は起動できず、最近の起動もありません」と言うエラーが出て、バイナリファイルも生成されません。
また、書いていただいた【手順】の1番でmonodevelopをインストールする意味はなんでしょうか？(自分もmonodevelopをインストールしているのですがその前後で状況が変化した記憶はありませんでしたので)
ちなみに、windows機のeclipseでもImprove C# Plugin for Eclipseいれてみたのですが、同じエラーが出ました（コンパイラーのpathは「C:\Windows\Microsoft.NET\Framework\v4.0.30319\csc.exe」です）。これはプラグイン自体に問題があるということなのでしょうか？

hmatsueさん
長文での回答ありがとうございます。やはりeclipseでのC#開発は現実的ではなさそうですね。おとなしくmonodevelopを使うことにします。
どうもありがとうございました。