Basically, is it bad netiquette to delete a tweet, because most
consumers expect them to be permanent?
I like to keep a very tidy twitter feed, and generally every few weeks I go back though my tweets and delete anything that isn't directly informative. This is with the view that someone browsing my feed should find information rather than personality (I get a lot of RTs from weeks or months ago that appears to support this).
My view is that I worked pretty hard to make an account worth following and deleting the chaff means that followers get more value.
For example, I recently have been spending half an hour clearing out the most rubbish of the recent tweets(about 200 of them). For example, this:

Clearly helps nobody in the world, as such, has definitely been culled. Whereas this:
https://twitter.com/joereddington/status/403474264709267456
Is a bit more important in my area and is the sort of thing I'd like to keep up with. I used to do this sort of culling fairly regualarly to keep myself on track (it's particularly good for remembering who one's readers are and acting accordingly), but I've slipped a little bit recently - this is also why people who watch closely will have noticed I'm (normally) always between 3,300, and 3,800 tweets.
I am human though, so I'm keeping this:
https://twitter.com/joereddington/status/400016128384454656
...but most of the other stuff that is train/London related has gone and I'll try and do less of it. I'd rather remember my roots a little more.
Also - I should clearly pay more attention, I have no idea what this was about:

So while I think some deletions are bad netiquette (halfway though a conversation for example) others are just tidying up and making sure that your feed is useful and welcoming to people.