I delete the library books from my Kindle Archive (since re-downloading an expired library book isn't exactly a very fulfilling experience—who knew?!), but everything else stays. Unless a book I purchased really, really sucked, of course.
But basically, I keep my
Kindle cleaned up, and the rest is Amazon's problem.