[Marginally OT] Does GMail Actually Delete Email?

[Kurt Wall]

Hi, list,

I checked my GMail account via IMAP (using KMail, if you /must/ know) 
tonight. Much to my surprise, the "All Mail" folder had well north of 
21,000 messages in it, dating back to to sometime in 2005 when I first 
got my GMail account. I'm /quite/ sure that I deleted that email (using 
the GMail interface, of course), so I was quite surprised to see that 
they had kept all that detritus around for 3+ years. Anyone else here 
had a similar experience?

I've never trusted Google, so this isn't helping their cause with me...

Kurt