I can only (temporarily) offer the patched mountall packages we use
on our cluster for just over 400 machines:
They should work ok on lucid.
For nfs-common related stuff and the state jobs 'mountall-local'
and 'mountall-local-wait', we directly installed the upstart job
files in the corresponding locations (see my tarball on comment #4)
-- no package integration for these exists on my side yet.