I hardly ever changes lenses. When I know I'll want different lenses during the day I'll probably shoot with two bodies and avoid lens changing completely. When I do need to change lenses it will probably be at home, in peace and quiet, or in a hotel/motel room, and with no flying dust around.
e.g. When I toured New Zealand for three weeks I pretty much had my 10-22 glued to my 30D and my 100-400 glued to my 40D. I also had my 17-55 and 50/1.8 with me but they got used only rarely. New Zealand is one dusty place, especially with lots of unsurfaced gravel and dust roads to be negotiated. The car was filthy inside and out at the end of the three weeks but I never had to clean the innards of my camera gear.
When I shoot a wedding it'll be 17-55 on one body and 70-200/2.8 IS on the other. Now I have a 1D3 it'll be the 24-70/2.8 on that and that will pretty much do me. I might keep the 70-200 on my 50D in case I need a long shot, and keep my 17-55 handy as a spare in case the 1D3 or 24-70 goes tits up. It's very unlikely I'll change lenses during a wedding though - maybe if I had to switch to a fast prime for the church service, but that's the only time and to date I have not needed to do that.
When I go to the zoo I will have my 100-400 on one body and, if I take anything else at all, my 70-200 on another. I'f I'm shooting wildlife then it will probably just be the 100-400, perhaps with my 1,4X teleconverter handy. Then I might make a change in the field but it is quick and easy to pop a converter into place - the camera body need only be exposed for a second.
I've been shooting with DSLRs for almost three years and to date I've only performed one wet clean - on my 30D, 18 months ago - and I don't think I've used my Rocket blower on any of my bodies so far this year. Dust is pretty much a non-issue for me due to forward planning and diligence when changing lenses. It might be a different story for those shooting with primes or only one body. It might also be a different story for those who stop down smaller than f/11, which I don't.
Quick lens changing video -
http://www.youtube.com/watch?v=PiWctOW5p6A
or -
http://video.aol.com/category/boda-bag - Skip forward and watch from around 4:20 in.