Setgo Transport

It's a "bag" designed to be worn over your right shoulder. It has compartments for phones, iPods, and more.

Some good photos of it are at http://www.setgogear.com/press/pictures.html

(I also found similar items:  the Gadget Shoulder Holster, and the Gadget Hip Holster...)