The way I do it takes me about 2-3 seconds, and only leaves the camera body open for about 1 second.
With the camera strap around my neck:
1) Hold the new lens in my right hand
2) Use my right middle finger to press in the lens release button
3) Remove the old lens with my left hand
4) While holding the old lens in my left hand, I use 2 fingers from left hand to remove cap from new lens (which is still in my right hand). If it's a small lens (kit lens) I use my thumb and index finger to remove the cap while my other 3 fingers and palm hold the lens. If it's a larger lens, I hold the lens with my thumb and last 2 fingers and use my index and middle fingers to remove the cap.
5) Attach the new lens with my right hand.
6) Transfer the cap to my right hand and place it on the old lens (still in my left hand)
The only tricky part is step 4. My hands aren't that big but I can manage fine. If you have tiny hands it might be difficult. If you have large hands, it should be a piece of cake.
Another alternative I sometimes use is:
step 1.5) remove the lens cap and hold it in the palm of my left hand.
step 3) when removing the old lens, the lens cap is sandwiched between the lens and my palm
step 4) skip this step
step 6) Transfer the old lens to my right hand use my left hand to attach the lens cap
Of course, if you tend to be a butter-fingers, it might not be a good idea to try this (worst case: you end up dropping TWO lenses).
--
Ron Frazier
Photo Gallery:
http://www.pbase.com/ldkronos
Photography Blog:
http://ronfrazier.blogspot.com 
