I've used the ubuntu software centre to install libboost1.40-dev. But I've not got a clue as to where it's been put. I'm not great with *nix, so I'm not sure where it would go normally, and there seem to be a lot of viable places too.
However, it's not being found by G++, so I don't think it's anywhere in the $PATH.