This has already been addressed:

[Are taglines & signatures disallowed?][1]

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.


  [1]: http://meta.stackoverflow.com/questions/5029/are-taglines-signatures-disallowed