That's like saying what happens to money that is burnt?  The bitcoins will sit in that wallet indefinitely and the public will be burdened to always keep that record for the lifetime of the currency, but the benefit is that all of our coins are worth more.

I feel that bitcoins should have an expiration date imposed on them to encourage usage and discourage hording.