rather new to Hudson here. I was wondering, how would one integrate lcov with it? How would I install the tarball into a Hudson job?
Jenkins (or Hudson) can run anything you can run from the command line as part of the build process.
If you specifically want to use LCOV, you can:
If you're after a code coverage tool, the Cobertura plugin might be what you're looking for.