[This method also works for Kubuntu 8.04 64 bit and Flock 1.1 - see the update at the end of this post]
This turned out to be easier than I thought! First you need to get the deb file from getdeb.net and install it manually it manually:
sudo dpkg -i flock_1.0-5~getdeb1_amd64.deb