I use F# on Windows and FreeBSD, but I've used it on Ubuntu a few times before for testing. Here's how I did installed it:
git clone git://github.com/mono/mono.git
cd mono
autogen.sh
sudo make install clean
cd ..
git clone git://github.com/fsharp/fsharp.git
cd fsharp
autogen.sh
sudo make install clean
It takes a while to build Mono from scratch, but this way has always worked for me.