This has already been addressed:
Are taglines & signatures disallowed?Are taglines & signatures disallowed?
I support Kyle's idea of a campaign to discourage the behavior via moderation. I typically only remove them if I'm already editing for something else.