I'm all for using descriptive names to identifiers (classes, methods, properties, and so on), however, I also try to keep them to a reasonable length. Too long names are harder to remember, easier to misspell (even with intellisense) and annoying all around.
Sometimes, however, you can't avoid ending up with the long ones. I defined today an interface called IMsmqSubscriptionPersistenceService. 35 characters. That's almost half of the standard 80 column line. And, of course, I needed an implementation: the SqlMsmqSubscriptionPersistenceService class. That's 2 extra characters. Oh well!