That maybe a while ago, like when Ubuntu was 9.0 and you had to compile from source code in order to get sgen? Things are much better now. Since early this year, I've been running a web service written in C# serving one of my iOS apps. That piece of service has been running happily in a tiny VPS for half a year now. Installation of the Mono runtime was an easy apt-get.
Mono is completely installed by default on older versions of Ubuntu (8-11). The runtime with some development tools is installed in 12 and 13. You can get it on any version since 8 with apt-get.