Is this the one where the grabage ship driver dumps all the collected garbage of the solar system on the only planet which had been ruined sufficiently to be treated in such a way... Earth?
I think the driver's name was "Ed" and he'd spent many decades writing "Ed Waz Ere" across Russia.
If it's not HHGTG, it may be one of the Red Dwarf books?